依据我国相关法律的规定，公司注册地址是商标的注册事项之一，公司搬迁变更了注册地址的，商标也需要办理变更登记。
《中华人民共和国商标法实施条例》
第三十条 变更商标注册人名义、地址或者其他注册事项的，应当向商标局提交变更申请书。变更商标注册人名义的，还应当提交有关登记机关出具的变更证明文件。商标局核准的，发给商标注册人相应证明，并予以公告;不予核准的，应当书面通知申请人并说明理由。
变更商标注册人名义或者地址的，商标注册人应当将其全部注册商标一并变更;未一并变更的，由商标局通知其限期改正;期满未改正的，视为放弃变更申请，商标局应当书面通知申请人。
1、准备商标变更书件，商标变更的书件格式有四种，申请人应根据办理的具体事项填写相应的申请书。
(1)需要变更名义或者地址的，应当填写《变更商标申请人/注册人名义/地址申请书》，如果商标注册人或者申请人同时申请变更名义和地址，填写一份申请书即可;
(2)需要变更商标代理人的，应当填写《变更商标代理人申请书》;
(3)需要删减注册商标或注册申请中的商品或者服务项目的，应当填写《删减商品/服务项目申请书》，但不能对商品或服务项目加限定或修饰词句;
(4)如果发现注册书件或者申请书件中有错误需要更正的，应当填写《更正商标申请/注册事项申请书》，这里所说的需要更正的错误仅限于申请书件中的个别文字错误。
2、提交商标变更申请，申请人直接办理的，在商标注册大厅的申请受理窗口直接提交申请文件;委托办理的，然后将申请文件报送商标局。
3、注册商标地址变更申请提交后，商标局会对其核准，变更申请核准后，商标局将给申请人变更证明。如果是自己直接办理的，商标局将相应文书按照申请书上填写的地址，以邮寄方式送达给申请人;如果是通过商标代理机构办理的，送达给该代理机构。