核心结论：公司拖欠工资且更换店面，劳动者可通过以下途径维权，具体处理方式需结合实际情况选择。

1. 确认劳动关系及欠薪事实

   • 无论公司是否更换店面，劳动者与公司的劳动关系不因经营场所变更而自动解除。需优先收集能证明劳动关系及欠薪的证据，包括但不限于：劳动合同、工资条、考勤记录、工作证、社保缴纳记录、欠薪书面承诺、与负责人沟通欠薪的录音或聊天记录等。
     
   • 若公司更换店面后未与劳动者解除劳动合同，劳动关系仍存续，公司仍需支付拖欠工资；若公司以更换店面为由单方解除劳动合同，需依法支付经济补偿金（工作满1年支付1个月工资）或赔偿金（违法解除时为经济补偿金的2倍）。

2. 向公司主张权利

   • 协商解决：优先与公司协商，明确欠薪金额、支付时间及方式，并保留协商记录（如书面协议、录音等）。若公司以更换店面为由拖延或拒绝支付，可明确告知其法律责任（如《劳动合同法》第三十条、第八十五条规定的加付赔偿金）。
     
   • 书面催告：若协商无果，可向公司发送书面《催告函》，要求限期支付欠薪，并保留送达证据（如EMS邮寄凭证、签收记录）。此步骤可为后续维权提供时效中断的证据（劳动争议申请仲裁的时效为1年，自知道或应当知道权利被侵害之日起计算）。

3. 向行政部门投诉

   • 劳动监察投诉：向公司所在地（或实际经营地）的劳动保障监察部门投诉，提交欠薪证据及投诉材料。劳动监察部门可责令公司限期支付工资，逾期不支付的，可加付50%-100%的赔偿金（《劳动合同法》第八十五条）。
     
   • 注意管辖问题：若公司更换店面后注册地与实际经营地不一致，可向实际经营地的劳动监察部门投诉（《劳动保障监察条例》第十三条）。

4. 申请劳动仲裁

   • 若投诉未果或公司拒不履行，可向公司所在地（或劳动合同履行地）的劳动争议仲裁委员会申请仲裁，主张：
     
     • 支付拖欠工资及加付赔偿金；
       
     • 若公司单方解除劳动合同，主张经济补偿金或赔偿金；
       
     • 补缴社保（社保争议需先向社保部门投诉，部分地区可与劳动争议一并处理）。
       
   • 仲裁时效：自知道或应当知道权利被侵害之日起1年内提出，但劳动关系存续期间因拖欠工资引发的争议不受1年限制（《劳动争议调解仲裁法》第二十七条）。

5. 执行与强制措施

   • 若仲裁裁决生效后公司仍不履行，可向法院申请强制执行。法院可查封、扣押、冻结公司财产（包括新店面的经营设备、账户资金等），并可将公司列入失信被执行人名单，限制其高消费及经营行为。

特殊情形提示：

• 若公司更换店面后以“新公司”名义经营，需核实是否为关联公司（如股东、法定代表人、经营范围等重合）。若为关联公司且存在混同用工（如劳动者同时为两家公司工作），可主张两家公司承担连带责任（《公司法》第二十条关于法人人格否认的规定）。
  
• 若公司更换店面后注销或吊销营业执照，劳动者可向出资人、股东或实际控制人主张权利（《公司法司法解释二》第二十条）。

行动建议：

1. 立即收集证据，避免公司进一步转移资产或逃避责任；
   
2. 优先通过劳动监察投诉快速解决，若效果不佳及时申请仲裁；
   
3. 若公司存在恶意欠薪（如隐匿财产、拒不执行仲裁裁决），可向公安机关报案（《刑法》第二百七十六条之一规定的拒不支付劳动报酬罪）。
   

如有进一步疑问或需具体操作指导，可直接向我咨询。