合法拆除违法建筑需要遵循以下程序：
立案
发现违法建筑后，行政机关应进行立案调查，确认建筑物的违法性质。
调查程序
行政机关需对违法建筑进行详细调查，收集相关证据，包括建筑物的位置、面积、建设时间、用途等。
决定程序
调查完成后，行政机关应根据调查结果，依据相关法律法规，作出责令限期拆除的决定，并告知当事人拟作出的决定及其依据。
告知权利
在作出责令限期拆除决定前，行政机关应充分保障当事人的陈述和申辩权利，包括告知当事人拟作出的决定所依据的事实、理由、法律依据，以及当事人享有的陈述和申辩的权利。
催告
若当事人未在法定期限内自行拆除且未提起法律程序，行政机关应进行书面催告，要求当事人在一定期限内自行拆除。
强制拆除决定
若催告后当事人仍未拆除，行政机关应依法作出强制拆除决定，并送达当事人及相关部门。
执行强制拆除
行政机关在作出强制拆除决定后，应依法组织强制执行，确保拆除过程的合法性和安全性。
法律途径
当事人对责令限期拆除的结果有异议的，可以在有效期内申请行政复议或提起行政诉讼，维护自身合法权益。
公告与送达
行政机关在作出责令限期拆除决定后，应进行公告，并送达当事人及相关部门，确保决定的广泛知晓和有效执行。
补偿与搬迁
在实施强制拆除前，应遵循“先补偿、后搬迁”的原则，确保被拆迁人的合法权益得到保障。
通过以上程序，确保违法建筑的拆除过程合法、公正、透明，保障当事人的合法权益。