公司税务注销可以恢复。只需要在注销税务的税务大厅进行税务撤销注销即可。注销税务登记是指，纳税人发生解散、破产、撤销以及其他情形，依法终止纳税义务的，在向工商行政管理机关或者其他机关办理注销登记前，持有关证件向原税务登记机关申报办理注销税务登记的活动。企业要办理税务注销登记的情况：企业因为破产清算、解散、被撤销、被吊销营业执照等情况下要办理税务注销登记，企业办理注销税务登记前，应当向税务机关提交相关证明文件和资料，结清应纳税款、多退（免）税款、滞纳金和罚款，缴销、税务登记证件和其他税务证件，经税务机关核准后，办理注销税务登记手续。税务登记应向税务机关如实提供以下材料。1、工商营业执照或其他核准执业证件。2、有关合同、章程、协议书。3、组织机构统一代码证书。