我想请问一下行政处罚履行催告书的期限是多久？我公司去年被行政处罚，到现在都还没执行，今天打电话来说不缴费的话申请强制执行了。

根据《行政复议法》第九条的规定：公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起六十日内提出行政复议申请；但是法律规定的申请期限超过六十日的除外。
因此，对于行政处罚决定不服提出复议申请，应当在接到处罚决定之日起60日内，这里的60日并不是两个月，如7月1日接到处罚决定，复议最后期限是8月30日，不是9月1日。
根据《行政处罚法》第四十五条的规定：当事人对行政处罚决定不服申请行政复议或者提起行政诉讼的，行政处罚不停止执行，法律另有规定的除外。
因此，需要注意的是，行政处罚一经作出，即使进入行政复议或者行政诉讼程序，都不影响行政处罚决定的执行。
所以，即使当事人在60日内提出行政复议请求进入行政复议阶段，行政处罚决定仍然能够执行。也就是说罚款需要交纳，行政拘留仍然可以执行。