办理公司地址变更应该在你所属地区的工商行政管理部门。提交材料：
申请营业执照变更（迁入地工商局） 申报材料:（1）公司法定代表人签署的变更登记申请书；（2）公司委托代理人的证明（委托书）以及委托人的工作证或身份证复印件；（3）股东会决议；（4）修改过的公司章程（包括修正案）；（5）新住所证明，租赁房屋需提交租赁协议书，协议期限必须一年以上（附产权证复印件）；（6）营业执照正副本、IC卡（电子版营业执照）原件+复印件（加盖公章）；（7）其它有关文件。（注：申请人向拟迁入地的登记机关提交上述变更材料后，拟迁入地的登记机关初审合格后出具《企业迁移通知书》）拓展资料：办理程序：1、申请营业执照变更（迁入地工商局）；
办理工商转出（迁出地工商局）；
领取新营业执照（迁入地工商局）；
变更税务登记证；