法律分析：
肯定要更改。不用重办，只需将营业执照副本及正本拿到当地所属的工商部门申请变更地址就行。在办理了营业执照的地址变更后，再将公司其它的相关证件(组织机构代码证等等)向相应的所属管辖部门进行申请地址变更就行。把该带的最好都带上，营业执照，税务登记证，组织机构代码，法人的身份证。是不是需要核查公司的债务不清楚了。最好先打电话到工商局咨询。填写申请变更登记注册书。
法律依据：
《中华人民共和国公司法》 第七条 依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
