行政机关强制拆除违章建筑，必须严格遵守《中华人民共和国行政强制法》和《中华人民共和国城乡规划法》等规定的程序。核心程序包括：1. 公告：对违建进行认定并作出责令限期拆除决定，依法送达当事人并公告。2. 催告：当事人在法定期限内不复议、不诉讼又不拆除的，行政机关作出强制执行决定前，应书面催告当事人履行义务。3. 陈述申辩：当事人收到催告书后有权进行陈述和申辩。4. 强制执行决定：经催告当事人无正当理由逾期仍不履行的，行政机关可以作出书面强制执行决定并送达。5. 公告：在实施强制拆除前，应当再次公告，限期当事人自行拆除。6. 实施：由行政机关或委托无利害关系的第三方依法实施，并制作笔录、拍照录像。程序违法可能导致强拆行为被确认违法。