变更广州公司时，如果原来的营业执照遗失了，可以在申请变更时做挂失声明。在有的工商所需要提供挂失证明，有的则不需要，只需要做一份挂失声明，在工商网站上公示一下就可以了，一般第二天就生效了，按正常程序就可以进行变更。到了要换新营业执照的时候，就不需要拿旧的了。
公司跨区变更地址流程是：
1、向迁入所属的市场监督管理局申请准予迁入；
2、回到原公司的登记机关办理申请档案迁出；
3、等公司档案送到迁入地的登记机关后，提交变更登记申请书、新住所使用证明等材料；
4、资料审批没问题后，即可换发营业执照。
需要先去新地址的工商局申请准予迁入，再到原来的工商局申请迁移档案，等档案到了之后，再去新的工商局办理变更登记，拿到新的营业执照之后，再办理税务变更，公司如若有相关许可证资质的也需要办理变更（食品证，商标证之类的）。
欢迎咨询我们！