公司注销的税务手续如下：
向主管税务机关申请办理注销税务登记，领取并填写《纳税清算申请表》、《纳税清算登记表》各一式两份、《注销税务登记申请审批表》一式三份。
委托中介机构出具清税报告。
持清税报告、《纳税清算申请表》、《纳税清算登记表》、《注销税务登记申请审批表》、及注销企业提供的税务登记（正、副本）、代码章、发票卡、IC卡、加密盒、空白发票（带齐退票及最后一张已开发票记账联）、上级主管部门或股东会撤销企业决定书、公章到地税注销部门办理注销手续。
等待税务部门通知领取注销地税登记通知单。
在办理过程中，需要准备以下资料：
书面申请。
税务登记证正、副本及发票准购证。
增值税一般纳税人认定表及资格证。
注销登记的有关决议及复印件。
营业执照被吊销的应提交工商部门发放的吊销决定及复印件。
当期（月）申报表资料及完税凭证（结清税款、缴销发票的相关资料）。
主管税务机关需要的其他证件和资料。
以上信息仅供参考，建议咨询税务局，获取准确信息。