行政机关撤销行政处罚的程序是收到当事人的行政复议申请后，当事人的行政复议理由符合法定条件的，行政机关应该依法撤销行政处罚决定。除非是行政处罚不符合法律规定，否则行政机关不能自行撤销行政处罚。1、申请人申请对撤销行政处罚决定的行政复议，应当在知道被申请人行政行为作出之日起60日内提出(法律另有规定的除外)。申请人申请行政复议，可以书面申请，也可以口头申请；口头申请的，行政复议机关应当当场记录申请人的基本情况、行政复议请求、申请行政复议的主要事实、理由和时间。2、行政复议机关收到行政复议申请后，应当在5日内进行审查，对不符合行政复议法规定的行政复议申请，决定不予受理，并书面告知申请人；对符合行政复议法规定，但是不属于本机关受理的行政复议申请，应当告知申请人向有关行政复议机关提出。