拆除違法建筑的一般執法程序是：1、執法部門下達書面的整改通知書或限期拆除通知書或行政處罰文書，在文書上會告知你違法的事實、處罰的依據、限期拆除或整改的時間、對處罰不服的訴訟或復議申請時間和部門等內容，而且文書上要有執法單位的公章，執法人員在送達文書時必須是兩人以上，而且必須將文書送達給你或你的直系親屬（你是否簽收不是必須的，只要送達就可以），如果你的違法建筑未處于使用狀態，個別城市也允許現場張貼送達（這種送達方式的合法性本身就存在爭議）；2、強制拆除的部門，既可以是執法部門，也可以是法院，但如果涉及到罰款的話，則必須由法院執行。從你陳述的情況看，你們當地的執法部門并未履行上述程序，則他們的執法涉嫌程序違法，你可以到當地市政府行政復議機關（一般是市政府或區政府法制辦，看執法單位的行政級別和隸屬）或直接到人民法院提起行政訴訟。

具體依據的法規是《行政處罰法》和《城鄉規劃》，

 

        《行政處罰法》第三十一條 行政機關在作出行政處罰決定之前，應當告知當事人作出行政處罰 決定的事實、理由及依據，并告知當事人依法享有的權利。

 

        第三十四條 執法人員當場作出行政處罰決定的，應當向當事人出示執法身份證 件，填寫預定格式、編有號碼的行政處罰決定書。行政處罰決定書應當當場交付當事 人。 前款規定的行政處罰決定書應當載明當事人的違法行為、行政處罰依據、罰款數 額、時間、地點以及行政機關名稱，并由執法人員簽名或者蓋章。 執法人員當場作出的行政處罰決定，必須報所屬行政機關備案。第三十五條 當事人對當場作出的行政處罰決定不服的，可以依法申請行政復議 或者提起行政訴訟。 

 

        《規劃法》 第六十四條　未取得建設工程規劃許可證或者未按照建設工程規劃許可證的規定進行建設的，由縣級以上地方人民政府城鄉規劃主管部門責令停止建設；尚可采取改正措施消除對規劃實施的影響的，限期改正，處建設工程造價百分之五以上百分之十以下的罰款；無法采取改正措施消除影響的，限期拆除，不能拆除的，沒收實物或者違法收入，可以并處建設工程造價百分之十以下的罰款。

 

         第六十五條　在鄉、村莊規劃區內未依法取得鄉村建設規劃許可證或者未按照鄉村建設規劃許可證的規定進行建設的，由鄉、鎮人民政府責令停止建設、限期改正；逾期不改正的，可以拆除。

 

         第六十六條　建設單位或者個人有下列行為之一的，由所在地城市、縣人民政府城鄉規劃主管部門責令限期拆除，可以并處臨時建設工程造價一倍以下的罰款：

 

（一）未經批準進行臨時建設的；

 

（二）未按照批準內容進行臨時建設的；

 

（三）臨時建筑物、構筑物超過批準期限不拆除的。

 

        第六十八條　城鄉規劃主管部門作出責令停止建設或者限期拆除的決定后，當事人不停止建設或者逾期不拆除的，建設工程所在地縣級以上地方人民政府可以責成有關部門采取查封施工現場、強制拆除等措施。