行政处罚拒不履行的起始时间，通常是从行政处罚决定书规定的履行期限届满之日起开始计算。以下是对此问题的详细分析：

1. 行政处罚决定书的法律效力：

   • 行政处罚决定书是行政机关依法对违法行为人作出的具有法律约束力的文书，其中明确规定了处罚的内容、履行期限以及不履行的法律后果。
   • 违法行为人应当在行政处罚决定书规定的期限内履行处罚义务，如缴纳罚款、拆除违法建筑等。

2. 拒不履行的认定：

   • 如果违法行为人在规定的履行期限内未履行处罚义务，且没有提出行政复议或行政诉讼等合法救济途径，或者虽然提出了但最终未改变原处罚决定，那么就可以认定为拒不履行。
   • 拒不履行的起始时间，即是从行政处罚决定书规定的履行期限届满之日起开始计算。

3. 法律后果：

   • 根据《中华人民共和国行政处罚法》的相关规定，行政机关有权采取一系列强制执行措施来迫使违法行为人履行处罚义务，如加处罚款、拍卖财物、划拨存款等。
   • 如果违法行为人仍然拒不履行，行政机关还可以申请人民法院强制执行。

4. 特殊情况的处理：

   • 如果违法行为人对行政处罚决定书不服，提出了行政复议或行政诉讼，那么在复议或诉讼期间，行政处罚决定书通常不停止执行。但是，如果复议机关或人民法院认为需要停止执行的，可以裁定停止执行。
   • 在这种情况下，拒不履行的起始时间可能会因为复议或诉讼的进展而有所变化。具体来说，如果复议或诉讼最终维持了原处罚决定，那么拒不履行的起始时间仍然是从原行政处罚决定书规定的履行期限届满之日起开始计算；如果复议或诉讼改变了原处罚决定，那么就需要根据新的处罚决定来确定履行期限和拒不履行的起始时间。

建议：

• 违法行为人应当认真对待行政处罚决定书，及时履行处罚义务，以避免不必要的法律后果。
• 如果对行政处罚决定书有异议，应当及时提出行政复议或行政诉讼等合法救济途径，以维护自己的合法权益。
• 在处理行政处罚拒不履行的问题时，建议咨询专业律师以获取更具体的法律建议和指导。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。