拆除程序的合法性主要取决于拆除对象的性质（如是否为违章建筑、位于集体土地还是国有土地上）以及遵循的法定程序。以下我将从几个常见场景出发，详细解释拆除程序的合法性要求：

一、违章建筑的拆除程序

1. 立案：执法部门在发现或接到投诉、举报违章建筑后，认为有违法事实发生并需要追究法律责任时，会决定将其作为行政案件进行查处。

2. 调查：执法部门会进行详细的调查，收集证据，确认违章建筑的事实。

3. 告知与听证：

   • 告知：在作出处罚决定前，执法部门会书面告知被处罚人行政处罚的事实、理由和依据，保障被处罚人的知情权。
   • 听证：对于责令停产停业、吊销许可证或执照、较大数额罚款等行政处罚，被处罚人有权要求听证。行政机关应组织听证，并承担组织听证的费用。

4. 处罚决定书的送达与执行：

   • 执法机关作出处罚决定后，会向被处罚人送达《行政处罚决定书》。
   • 如果被处罚人拒绝签收，执法人员可以邀请基层组织或单位代表到场见证，通过留置送达或拍照、录像等方式记录送达过程，视为有效送达。
   • 被处罚人应在规定期限内履行处罚决定，否则执法机关可申请法院强制执行。

二、集体土地上房屋的拆除程序

1. 征收集体土地后拆除：

   • 在征地获批后，政府及相关部门会依法进行房屋调查、测量、评估、协商等程序。
   • 作出房屋拆迁裁决书（或征收集体所有土地房屋补偿安置决定书）后，政府可依法申请法院强制拆除。

2. 将房屋视作地上附着物一并征收后拆除：

   • 在拟征收集体土地获得省级以上人民政府同意后，对土地上的房屋作出责令交出土地决定书、征地补偿安置决定书等。
   • 依不同情形作出征地补偿安置决定、责令交地决定来执行拆除。

3. 自愿协议方式拆除：

   • 在不征收集体土地的情况下，通过自愿协议方式拆除房屋。
   • 这种方式以民事领域的意思自治为原则，强调自愿性。
   • 如果不同意就不能强制拆除，除非启动集体土地征收程序后进行强制拆除。

三、国有土地上房屋的拆除程序

对于持有国有土地使用权供地批文或证书的房屋，如位于城镇规划区中的城中村，其拆除程序通常遵循《国有土地上房屋征收补偿条例》：

1. 政府作出房屋征收决定，并公告征收范围、补偿方案等。
2. 与被征收人协商补偿安置事宜，签订补偿安置协议。
3. 对不签订补偿安置协议又不搬迁的，由市、县人民政府作出补偿决定。
4. 逾期不履行的，申请人民法院强制执行。

合法拆除的关键要素

• 遵循法定程序：无论是违章建筑还是合法建筑的拆除，都必须严格遵循法定程序，包括立案、调查、告知、听证、决定、送达和执行等环节。
• 保障当事人权益：在拆除过程中，应充分保障当事人的知情权、陈述权、申辩权等合法权益，确保拆除决定的公正性和合法性。
• 申请法院强制执行：对于需要强制拆除的情况，应依法申请法院强制执行，避免行政机关自行强制拆除引发的法律风险。

总之，拆除程序的合法性要求严格遵循法定程序，保障当事人权益，并在必要时申请法院强制执行。如果您面临拆除问题，建议咨询专业律师或相关政府部门，以确保您的权益得到妥善保护。