由于公司的地址变更，因为跨区域，要改变了主管国家税务机关，那怎么办呢？

不同地区处理的手段不一定一样，最好直接拨打12366咨询。我们地区的情况是这样，可让楼主参考；
1、这个区域看是多大，如果是同一个区局管理，基本你就是换个税务登记证，换个所而已。你说的4个问题都不存在。
2、如果更远但是在一个市，有2种方式，一种是税务登记迁移，一种是注销重新办理。迁移同问题1，注销的话是完全重新办理。
3、如果是北京到上海那么远，只有注销了。
解决办法，这边办理注销，外地直接新办公司，新业务用新公司开票= =!不过貌似只能 ~毕竟现在有个辅导期。。这边注销的话，申报号是一定会变的，也要新办密匙。

第三章 变更登记

第十八条 纳税人税务登记内容发生变化的，应当向原税务登记机关申报办理变更税务登记。

第十九条 纳税人已在工商行政管理机关办理变更登记的，应当自工商行政管理机关变更登记之日起30日内，向原税务登记机关如实提供下列证件、资料，申报办理变更税务登记：

（一）工商登记变更表及工商营业执照；

（二）纳税人变更登记内容的有关证明文件；

（三）税务机关发放的原税务登记证件（登记证正、副本和登记表等）；

（四）其他有关资料。

第二十条 纳税人按照规定不需要在工商行政管理机关办理变更登记，或者其变更登记的内容与工商登记内容无关的，应当自税务登记内容实际发生变化之日起30日内，或者自有关机关批准或者宣布变更之日起30日内，持下列证件到原税务登记机关申报办理变更税务登记：

（一）纳税人变更登记内容的有关证明文件；

（二）税务机关发放的原税务登记证件（登记证正、副本和税务登记表等）；

（三）其他有关资料。

第二十一条 纳税人提交的有关变更登记的证件、资料齐全的，应如实填写税务登记变更表，经税务机关审核，符合规定的，税务机关应予以受理；不符合规定的，税务机关应通知其补正。

第二十二条 税务机关应当自受理之日起30日内，审核办理变更税务登记。纳税人税务登记表和税务登记证中的内容都发生变更的，税务机关按变更后的内容重新核发税务登记证件；纳税人税务登记表的内容发生变更而税务登记证中的内容未发生变更的，税务机关不重新核发税务登记证件。

纳税人因住所、经营地点变动，涉及改变税务登记机关的，应当在向工商行政管理机关或者其他机关申请办理变更或者注销登记前或者住所、经营地点变动前，向原税务登记机关申报办理注销税务登记，并在30日内向迁达地税务机关申报办理税务登记。
第十六条 纳税人在办理注销税务登记前，应当向税务机关结清应纳税款、滞纳金、罚款，缴销发票、税务登记证件和其他税务证件。