执法人员在拆除违法建筑时，应当履行以下程序：
调查取证：
- 执法人员首先需要对涉嫌违法的建筑进行详细的调查，包括建筑的性质、用途、建设时间、是否取得相关许可等。
- 收集相关证据，如现场照片、视频、证人证言、相关文件资料等，以证明该建筑确实存在违法情形。
告知权利与义务：
- 在作出拆除决定前，执法人员应当向违法建筑的所有人或使用人发出书面通知，告知其违法事实、拟作出的拆除决定以及享有的陈述、申辩权利。
- 允许违法建筑的所有人或使用人在规定的时间内提出陈述和申辩，执法人员应当认真听取并记录。
作出拆除决定：
- 在充分考虑违法建筑的所有人或使用人的陈述和申辩后，执法人员如果认为拆除决定仍然必要且合法，应当作出正式的拆除决定书。
- 拆除决定书应当明确拆除的理由、依据、时间、地点以及拆除后的处理方式等。
送达拆除决定书：
- 执法人员应当将拆除决定书直接送达违法建筑的所有人或使用人，或者通过公告等方式送达，确保其知悉拆除决定的内容。
催告与强制执行：
- 在拆除决定书规定的期限内，如果违法建筑的所有人或使用人未自行拆除，执法人员应当发出催告书，再次告知其拆除的义务和期限。
- 如果催告期满后仍未拆除，执法人员可以依法申请人民法院强制执行，或者根据法律、法规的授权，直接组织强制拆除。
执行拆除：
- 在执行拆除时，执法人员应当确保拆除过程的安全和有序，避免对周边环境和人员造成不必要的损害。
- 拆除完成后，执法人员应当制作拆除记录，记录拆除的时间、地点、方式以及拆除后的现场情况等。
法律背景与建议：
法律背景：拆除违法建筑是行政执法机关的一项重要职责，但必须严格依照法定程序进行，以保障公民的合法权益不受侵犯。根据《中华人民共和国行政强制法》、《中华人民共和国城乡规划法》等相关法律法规的规定，执法人员在拆除违法建筑时，必须履行上述程序。
法律建议：对于违法建筑的所有人或使用人来说，如果收到拆除决定书，应当认真对待，及时提出陈述和申辩，或者自行拆除违法建筑，以避免不必要的法律纠纷和损失。如果对拆除决定有异议，可以依法申请行政复议或提起行政诉讼，维护自己的合法权益。
可能法律后果：
- 如果执法人员未依照法定程序拆除违法建筑，可能会面临行政复议或行政诉讼的败诉风险，甚至可能承担国家赔偿责任。
- 对于违法建筑的所有人或使用人来说，如果拒不履行拆除义务，可能会面临强制执行、罚款等法律后果。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。