公司变更地址后,税务的解决方式:纳税人应当向原税务登记机关申报办理变更税务登记。纳税人已在工商行政管理机关办理变更登记的,应当自工商行政管理机关变更登记之日起30日内,向原税务登记机关如实提供工商登记变更表及工商营业执照、纳税人变更登记内容的有关证明文件等材料,依法申报办理变更税务登记。