结论：当行政处罚过了执行期且当事人又拒不执行时，行政机关仍有多种合法途径来确保处罚决定的有效执行，关键在于是否超过追诉时效及能否通过合法程序补救。以下从不同角度详细分析：
一、行政机关的应对措施
加处罚款或滞纳金
- 适用情形：当事人到期不缴纳罚款的。
- 处理方式：根据《中华人民共和国行政处罚法》第七十二条，作出行政处罚决定的行政机关可以每日按罚款数额的百分之三加处罚款，但加处罚款的数额不得超出罚款的数额。例如，若罚款为1000元，则每日最多可加处30元罚款，直至罚款及加处罚款总额达到2000元为止。
- 目的：通过增加经济负担，促使当事人尽快履行处罚决定。
申请人民法院强制执行
- 适用情形：当事人在法定期限内不申请行政复议或者提起行政诉讼，又不履行行政处罚决定的。
- 处理方式：
- 催告程序：行政机关在申请法院强制执行前，应当催告当事人履行义务。催告书送达十日后当事人仍未履行义务的，行政机关可以向所在地有管辖权的人民法院申请强制执行。
- 提交材料：行政机关申请人民法院强制执行时，应当提供强制执行申请书、行政决定书及作出决定的事实、理由和依据等材料。
- 法院审查与执行：人民法院会对行政机关的申请进行审查，符合法律规定的，会裁定准予执行，并采取相应的强制措施，如划拨存款、汇款，拍卖或者依法处理查封、扣押的场所、设施或者财物等。
- 法律依据：《中华人民共和国行政强制法》第五十三条、第五十四条对行政机关申请人民法院强制执行的程序和条件作出了明确规定。
其他行政强制执行方式
- 适用情形：根据法律规定，行政机关还可以采取其他行政强制执行方式，如将查封、扣押的财物拍卖、依法处理或者将冻结的存款、汇款划拨抵缴罚款。
- 法律依据：同样依据《中华人民共和国行政处罚法》第七十二条。
二、超过执行期限的特殊情况处理
行政机关未及时执行
- 原因：可能因程序疏漏或资源不足导致超期。
- 处理方式：若仍在法定追诉时效内（通常为2年，特殊领域可延长至5年），行政机关可重新启动执行程序，但需说明超期理由并依法通知当事人。需注意避免程序违法，例如未经催告直接强制执行可能被认定为无效。
申请法院强制执行超期
- 后果：超过3个月申请期限，法院可能裁定不予受理。
- 补救措施：若存在不可抗力等正当理由，行政机关可向法院说明情况并请求延期受理。无正当理由时，需重新作出处罚决定（需注意是否超过追诉时效）。
三、对当事人的建议
- 主动履行义务：为避免额外的经济负担和法律风险，建议当事人在行政处罚决定书载明的期限内主动履行义务。
- 寻求法律救济：若当事人认为行政处罚决定有误，应及时通过行政复议或行政诉讼等法律途径维护自己的合法权益，而不是选择拒不执行。
四、实际案例参考
案例：某企业因环保违规被处以10万元罚款，未在15日内缴纳。半年后行政机关发现该情况并申请法院强制执行，但因超过3个月期限被驳回。处理结果：行政机关重新调查取证后，在追诉时效内重新作出处罚决定，并通过合法程序完成执行。
总结：行政处罚超过执行期限并不意味着无法执行，行政机关和当事人都应了解并遵守相关法律规定，确保行政行为的合法性和有效性。若遇到具体问题，建议直接向我咨询，我会根据具体情况提供详细的法律建议。