结论前置：店铺挪地点重新办营业执照，员工年限赔偿的计算需分情况讨论，主要取决于劳动合同的履行情况及变更的合法性。以下是具体分析：

1. 劳动合同继续履行，仅变更工作地点
   若店铺搬迁后，原劳动合同仍能继续履行（如新地址未导致员工通勤成本显著增加，或公司已提供交通补贴、班车等合理措施），且双方协商一致变更劳动合同中的工作地点条款，则无需支付经济补偿。此时，员工工龄连续计算，不受搬迁影响。
   法律依据：根据《劳动合同法》第35条，用人单位与劳动者协商一致，可以变更劳动合同内容（包括工作地点）。若变更未导致劳动合同无法履行，且未损害劳动者权益，则合法有效。

2. 劳动合同无法履行，公司单方解除合同
   若搬迁导致原劳动合同无法履行（如跨城市搬迁、通勤成本过高且公司未提供解决方案），且公司未与员工协商一致，直接单方解除劳动合同，则需支付经济补偿。计算方式为：

   • 补偿标准：按员工在本单位工作的年限，每满1年支付1个月工资；6个月以上不满1年的，按1年计算；不满6个月的，支付半个月工资。
     
   • 工资基数：以员工解除劳动合同前12个月的平均工资为准（含奖金、津贴等货币性收入，但不超过当地社平工资3倍）。
     示例：员工工作5年，月工资8000元，则补偿为5×8000=4万元。
     

3. 员工主动离职，但因公司搬迁导致合同目的无法实现
   若员工以公司未提供劳动条件（如搬迁导致无法继续工作）为由主动离职，并主张经济补偿，需满足以下条件：

   • 公司搬迁未与员工协商，且未提供合理解决方案（如交通补贴、远程办公等）；
     
   • 员工能证明搬迁导致其无法继续履行合同（如通勤时间过长、家庭原因等）。
     此时，员工可依据《劳动合同法》第38条主张被迫解除劳动合同，并要求公司支付经济补偿（计算方式同上）。
     

特别提醒：

• 若公司搬迁属于“客观情况发生重大变化”（如政策性搬迁、不可抗力等），且公司已履行协商程序（如提供调岗、补偿方案），但员工拒绝，则公司可依法解除合同，但仍需支付经济补偿。
  
• 实践中，建议员工保留搬迁通知、协商记录、通勤证据等材料，以便维权；公司则需完善搬迁决策程序，避免违法解除风险。
  

如有进一步疑问，可直接向我咨询，我会结合具体案情为您详细分析。