行政执法局拆除房屋的程序规定，主要依据的是《中华人民共和国行政处罚法》、《中华人民共和国行政强制法》以及相关的城乡规划法、城市市容和环境卫生管理条例等法律法规。以下是详细的程序规定：
一、行政处罚程序
发现与立案：执法人员在发现违法建筑后，应立即下达《责令改正违法行为通知书》，并填写《立案报告表》报行政领导批准立案。案件调查工作必须由具有行政执法资格的执法人员承办，且不得少于两人。
调查取证：立案后，案件承办人员需及时勘查违法建筑现场，制作《现场检查笔录》，询问当事人或有关人员了解违法建筑相关情况，制作《调查询问笔录》，并收集、整理相关证据。
案情调查终结：案件承办人员根据违法建筑现场勘查和相关证据情况分析案情，对照相关法律法规，认定该违法建筑属于依法应当予以拆除的，制作《案情调查终结报告》，提出处理意见报行政领导审批。
告知与决定：行政机关领导审查相关证据后，依法作出限期拆除违法建筑决定，并由执法人员向当事人下达《行政处罚事先告知书》，告知当事人有权进行陈述和申辩。随后下达《限期拆除违法建筑决定》。
二、行政强制执行程序
公告与催告：执法人员在向当事人下达《限期拆除违法建筑决定书》的同时，通过政府网站、新闻媒体或在违法建设现场张贴等形式发布《限期拆除违法建筑公告》。在法定的限期内，当事人未申请行政复议、未提起行政诉讼，也未履行自行拆除义务的，依法下达《强制拆除违法建筑事先催告书》，催告当事人限期拆除违法建筑。
听取陈述与申辩：当事人收到《强制拆除违法建筑事先催告书》后提出陈述、申辩的，执法机关应充分听取当事人的意见，并进行记录、复核。对当事人提出的事实、理由或证据成立的，必须予以采纳。
强制拆除决定：经催告，当事人仍不拆除，且无正当理由的，依法下达《强制拆除违法建筑决定书》。决定书应载明当事人的姓名或名称、强制拆除的理由和依据、强制拆除的时间、申请行政复议或提起行政诉讼的途径和期限。
强制拆除执行：强制拆除时，必须有两名以上执法人员到场，并通知违法建设当事人到达拆除现场。由执法人员表明身份，当场宣读强制拆除的理由和法律依据，听取当事人的陈述、申辩意见。在强制拆除过程中，对被执行人的财物进行查验登记，制作物品清单，并当场交付被执行人或通知其到指定地点领取。
制作强制拆除现场笔录：强制拆除现场笔录应详细记录实施强制拆除的事由、时间、地点，当事人、执法人员、见证人的到场情况，以及实施强制拆除的过程和结果。
三、文书送达与后续处理
拆除违法建筑的相关执法文书应依法送达当事人。当事人拒绝签收的，可采取留置送达、邮寄送达或公告送达等方式。对妨碍、阻挠依法拆除违法建筑工作，或威胁、辱骂、殴打行政执法人员的，由公安机关依法处理。
整个拆除程序需严格遵循法律法规，确保当事人的合法权益得到保障，同时维护法治尊严和城乡规划管理秩序。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。