去负责你辖区的工商管理部门去申请营业执照变更手续，按你问题来看，你变更的主要内容是经营地址的变更， 那你在工商部门申请表标注变更内容为经营地址， 同时提供新地址的租赁合同等经营场所证明材料．
工商局下发的核准变更通知书。营业执照变更以后，带新的去办理组织机构代码证、银行信息、税务等等。带公章、法人身份证复印件、经办人身份证复印件，委托授权书。
主要是看税务所，有的税务所是你税务证下来三个月后定税，有的是一个月后就会给你打电话定税的，而定税的标准主要分为以下几点，国税为：1，注册面税，同行业了，2，费用（含房租，水电费，电话费，管理机用等）发票了，无发票收据也行；地税以国税定的为标准，而国税没定那就只能定个人所得税了（生产经营所得），而城建税，教育附加费就只能以国税申报的为依据了，具体就这些，税收和房租多少是有关系的，如您所说，您店铺地址搬迁过后，房租比以前便宜了，您可以去有关部门申请减少税收的。
补充：
若是办理跨区经营地址变更，一下是办理手续在具体流程：
一、第一步先办理营业执照
1、 到新地址所在地工商部门办理“移送企业登记档案通知函”，办理时需要带与新企业新办理所提供的资料一样，资料齐全当时就可取到“移送企业登记档案通知函”及《关于迁址变更登记的通知》。
2、 凭“移送企业登记档案通知函”到原来工商登记部门办理工商资料转出手续（资料由两地工商部门进行邮寄），旧地址工商部门接受“移送企业登记档案通知函”后出具“企业迁出核准通知书”给企业。
3、 手续办理后等待新地址工商部门接到企业工商资料后给企业电话通知，带上“企业迁出核准通知书”到新工商部门办理具体的地址变更事宜（填一份“变更登记表、指定委托书、”）手续办理完七日后带上《关于迁址变更登记的通知》到领证窗口领取新的“营业执照”。
二、第二步办理组织机构代码证
1、 到原来旧地址的技术监督局办理注销旧的“组织机构代码证”（所需资料：新的营业执照副本原件及复印件）并出俱“组织机构代码证注销证明”。
2、 带上“组织机构代码证注销证明”原件、新营业执照副本原件及复印件、法人身份证复印件”并填写一份“办理组织机构代码证的表格”及30元钱，技术监督局出具30元的收据，3个工作日后凭30元的收据领取新的“组织机构代码证”。
三、第三步办理地税
1、 新营业执照副本复印件、近三年纳税情况统计表（按年度、按税种）及带上公章填写其他相关资料。
2、 办理完毕上述手续后等待专管员的通知，接到通知后带上企业近三年所有帐务让专管员核查，核查完毕后再等待核查结果。
3、 核查通过后地税通知带上公章再去办理相关手续并给企业出具“北京市地方税务局纳税人迁移通知书”。
4、 带上“**市地方税务局纳税人迁移通知书”及新企业报到所需要的（营业执照副本、章程、银行开户许可证、法人代表或负责人身份证、公章、财务章、组织机构代码证、房屋租赁合同及租金发票，以上均是复印件）其他相关资料、公章到新地址所属的地税局办理报到事宜并交纳40元钱打印新的地税正、副本。
5、 新的地税局出具“新企业报到证明单”到新地址所属的街道税收服务站办理相关事项（包括办理地税网上报税、领取税单、办理办税人员联系卡及住所证明、完税凭证、个人所得税第一次网上申报成功界面打印件等）
四、第四步办理国税
1、 带上新的营业执照副本复印件、股东会决议、申请书、地税结算证明、国税正副本原件、公章到旧的国税局办税窗口办理相关手续。
2、 办理完上述手续后等待专管员的通知，接到通知后带上企业近三年所有帐务让专管员核查，核查完毕后再等待核查结果。
3、 核查通过后国税通知带上公章再去办理相关手续并给企业出具“注销税务登记通知书”，同时专管员让企业拿上企业档案资料到税务征管科办理相关转出手续。
4、 企业带上档案资料到新国税局征管科办理登记手续，办理完后再到办税窗口办理具体税务登记手续（需要新营业执照副本复印件、法人身份证复印件、经办人身份证复印件等）并交纳10元钱打印国税正副本。
