公司税务注销后是可以恢复的。以下是一些关键步骤和注意事项：
公司税务注销后，可以向原税务登记机关申报办理税务撤销注销手续。
办理工商注销登记时，需要提供公司清算组负责人签署的注销登记申请书、法院的破产裁决或解散裁判书、公司决议文件、股东会或董事会决议、营业执照等文件。
已被批准注销或非正常注销后重新恢复经营的纳税人，可以向原辖区税务机关重新办理税务登记。具体流程和所需资料手续可能因地区而异，建议向当地主管税务局咨询详细信息。
企业在税务注销后仍需履行纳税申报义务，如实办理纳税申报，报送各税种纳税申报表和其他纳税资料。
税务注销完成后，税务机关将出具注销证明，作为后续办理工商注销的依据。
在办理税务注销和工商注销时，需注意各项手续的时限要求，确保按时完成所有步骤。
综上所述，公司税务注销后可以通过重新办理税务登记恢复经营，但需遵循相关法律和程序，确保所有手续和资料齐全、准确。建议提前咨询当地税务机关，了解详细的恢复流程和所需材料。