根据《行政处罚法》以及《行政强制法》的相关规定，拆除违法建筑要履行下列程序：（一）两名人员调查取证，制作笔录。（二）根据调查结果认定建筑是否为违法建筑。（三）城乡规划部门或者乡、镇政府对认定为违法的建筑下达停建、限期拆除等指令并公告。（四）下达催告通知书，告知陈述申辩权。（五）下达强制拆除决定书，告知当事人享有复议、诉讼的权利。（六）当事人在法定的期限内，既不复议又不诉讼的，行政机关依法强制拆除违法建筑。