拆除违建确实需要遵循一系列合法程序，以确保整个过程的公正性、合法性和透明度。以下是根据我国相关法律规定，整理出的拆除违建的合法程序步骤：
一、立案与调查
立案：执法部门在发现或接到投诉、举报等事实或材料后，认为有违法事实发生或存在，并需要追究法律责任时，会决定将其作为行政案件进行查处。
调查：执法部门会进行详细的调查，收集相关证据，以确认违建的事实、性质、程度等。这一步骤是确保后续处罚决定准确、公正的基础。
二、决定程序
告知与听取陈述、申辩：
- 执法人员在作出处罚决定前，会书面告知被处罚人行政处罚的事实、理由和依据。
- 被处罚人有权陈述、申辩，执法人员应认真听取并记录。如果执法人员拒绝听取当事人的陈述、申辩，行政处罚决定将不能成立。
听证（如适用）：
- 根据《行政处罚法》的规定，对于某些重大行政处罚（如责令停产停业、吊销许可证或执照、较大数额罚款等），行政机关在作出决定前应告知当事人有要求举行听证的权利。
- 当事人要求听证的，行政机关应组织听证，并确保听证过程的公正、公开。
作出处罚决定：
- 执法部门根据调查结果和当事人的陈述、申辩意见，依法作出处罚决定。处罚决定应明确违建的事实、性质、处罚依据和处罚内容（如罚款、责令限期拆除等）。
- 处罚决定应以书面形式作出，并送达被处罚人。
三、催告与强制执行准备
制作和送达《催告书》：
- 如果被处罚人在处罚决定规定的期限内未自行拆除违建，执法部门会制作《催告书》并依法送达给当事人。
- 《催告书》应载明责令当事人拆除违法建筑的期限、方式以及当事人依法享有的陈述权和申辩权。
听取当事人的陈述和申辩意见：
- 执法部门应为当事人提供合理的期限和方式，听取其意见。听取意见的期限应保证5日及以上，可以是书面形式或提供听证机会。
- 执法部门应对当事人的意见进行考量，正确的应吸收并调整自己的行为，不正确的可不接受并予解释。
作出并送达《强制执行决定》：
- 经催告，当事人逾期仍不拆除违法建筑且无正当理由的，执法部门应作出《强制执行决定》。
- 《强制执行决定》应载明当事人的姓名或名称、地址、强制执行的理由和依据、方式、时间以及申请行政复议或提起行政诉讼的途径和期限等。
四、等待救济期限与实施强制拆除
等待当事人申请行政复议或提起行政诉讼：
- 根据《行政强制法》的规定，对于违法建筑的强制拆除，必须以当事人在法定期限内不申请行政复议或提起行政诉讼为必要条件。
- 这里的行政复议和行政诉讼都是针对《强制执行决定》的。
实施强制拆除前的公告：
- 在实施强制执行前，执法部门应发出公告，公告内容应与催告书、强制执行决定的内容一致。
- 公告的目的是再次催告自我履行、便于公众知晓和配合以及进行法治教育。
实施强制拆除：
- 由具有行政强制执行权的行政机关实施强制拆除。对于违法建筑是违反乡村建设规划的，由乡、镇人民政府强制拆除；违法建筑是违反城镇规划的，由建设工程所在地县级以上地方人民政府决定强制执行并可以责成有关部门采取查封施工现场、强制拆除等措施。
- 如果行政机关没有强制执行权，则应申请人民法院强制执行。
在整个拆除违建的过程中，执法部门应严格遵守法定程序，确保当事人的合法权益得到保障。同时，当事人也应积极配合执法部门的工作，及时自行拆除违建或按照处罚决定的要求进行整改。