工程拆除需要办理的手续根据具体情况有所不同，以下是一些常见的手续：

房屋拆迁手续

申请人身份证件（法人要提交法定代表人资格证明，代管人、管理人要提交代管权或管理权资格证明）及其复印件。

代理人代为申请的，代理人提交授权委托书或其他有代理权资格的证明、身份证明及其复印件。

区、县以上人民政府房屋拆迁主管部门颁发的房屋拆迁许可证。

拆迁主管部门公布的拆迁公告、建设章程及方案等。

被拆迁房屋的产权或使用权证件及其复印件。

房屋拆迁补偿、安置协议文本。

公证人员认为应当提交的其他证明、材料。

违法建筑强拆手续

立案：执法部门认为有违法事实发生或存在并需要追究法律责任时，决定作为行政案件进行查处。

调查：调查人员不得少于2个人，主动出示执法证件，在被询问及签署笔录时要谨慎。

决定：告知、听取陈述、申辩、听证。

处罚决定书的送达和执行：签收、积极应对处罚决定书，只有在处罚决定书发生法律效力时，才可以依法拆除违章建筑。

拆除工程施工许可证

向当地的城市规划行政部门提出申请。

拆除工程需要的资料

模板拆除：制作拆除申请的技术资料和拆模试块，包括塔吊拆除、脚手架拆除等，需要技术交底。

安全资料：包括项目安全目标管理制度、企业与项目部签订安全生产预控目标责任书、实现安全预控目标的措施、安全责任目标考核规定、安全生产文明施工目标、施工现场安全生产条例、工程项目安全目标考核记录表、工程项目安全目标分解表等。

建筑工程安全备案。

其他相关手续

取得项目立项：按照《行政许可法》的规定，所有的行政许可都必须公示，未经公示无效，涉及到老百姓重大利益的必须听证。

取得规划许可：包括《项目选址意见书》、《建设用地规划许可证》、《建设工程许可证》等。

建设用地批准文件：为了公共利益的需要，依照法律规定的权限和程序可以征收集体所有的土地和单位、个人的房屋及其他不动产。

综上所述，工程拆除需要办理的手续包括房屋拆迁手续、违法建筑强拆手续、拆除工程施工许可证申请、拆除工程需要的资料准备以及其他相关手续。这些手续旨在确保拆除过程的合法性、安全性和透明度。