拆除工程开发票的步骤如下：
领取并填写《代开发票申请表》
纳税人需要到工程所在地的地税局办税服务大厅领取一份《代开发票申请表》，并填写完整。
提供必要资料
申请代开发票人的合法身份证件。
付款方（如省邮电工程局）对建安劳务服务项目、单价、金额等出具的书面确认证明，或建安合同。
公司的税务登记证（副本）复印件。
《外出经营活动税收管理证明》。
审核与缴纳税款
拆迁单位需根据税务部门的要求，填写并提交相应的税务申报表格，如增值税申报表、企业所得税申报表等。
税务部门会对申报材料进行审核，核实拆迁款的合法性和准确性。审核通过后，拆迁单位需按规定缴纳相应税款。
开具发票
在开票系统中填写发票抬头、纳税人识别号、客户信息、商品或服务名称、数量、单价、税率等。
核对及审核填写的开票信息，确保准确无误后，生成发票。
在发票上加盖公司公章，并由开票负责人签名。
报备与分发
将开具的发票报备给税务机关，以备查验。
将发票交给客户，并保留一份作为公司财务记录。
注意事项
确保拆迁款发票的开具符合相关法律法规的要求，包括税务局的规定。
核实拆迁款的来源和金额，确保准确无误。
注意发票的格式和内容是否符合规定，避免出现错误或遗漏。
留意发票的有效期限，及时进行开具和使用，避免超过有效期导致发票作废。
保存好开具的发票和相关证明材料，以备日后需要使用或备案。
以上步骤仅供参考，具体操作还需参考当地相关税法法规。
