如下办理公司税务注销手续：
1.向主管税务机关申请办理注销税务登记；
2.委托中介机构出具清税报告；
3.持相关文件办理注销手续；
4.等待税务部门通知领取注销地税登记通知单。
法律依据：《中华人民共和国税收征收管理法》第三条
税收的开征、停征以及减税、免税、退税、补税，依照法律的规定执行；法律授权国务院规定的，依照国务院制定的行政法规的规定执行。任何机关、单位和个人不得违反法律、行政法规的规定，擅自作出税收开征、停征以及减税、免税、退税、补税和其他同税收法律、行政法规相抵触的决定。
找法网提醒您，税务注销需要以下材料：
1.税务机关发放的原税务登记证件。例如，登记证正、副本和税务登记表等；
2.纳税人注销登记的有关证明文件；
3.其他材料。
法律依据
《税务登记管理办法》第十八条
纳税人按照规定不需要在工商行政管理机关办理变更登记，或者其变更登记的内容与工商登记内容无关的，应当自税务登记内容实际发生变化之日起30日内，或者自有关机关批准或者宣布变更之日起30日内，持下列证件到原税务登记机关申报办理变更税务登记：
（一）纳税人变更登记内容的有关证明文件；
（二）税务机关发放的原税务登记证件（登记证正、副本和税务登记表等）；
（三）其他有关资料。
工商税务注销一般需要两到三个月的时间。在注销税务时，如果没有国税的话可以直接注销地税，如果有国税的话先要注销国税再注销地税。纳税人发生解散、破产、撤销以及其他情形，依法终止纳税义务，应当在向工商行政管理机关或者其他机关办理注销登记前，持有关证件和资料向原税务登记机关申报办理注销税务登记。
