当店铺或公司更换老板后，若遇到新老板不支付之前工资的情况，您可以按照以下步骤来维护自己的合法权益：
一、明确劳动关系与合同效力
首先，要明确的是，店铺或公司更换老板并不影响原劳动关系的存续。原劳动合同仍然有效，新老板需要承继原合同中的权利和义务，这包括按时足额支付员工工资的责任。
二、与新老板协商
- 主动沟通：您可以先尝试与新老板进行协商，明确告知其应履行支付工资的义务，并要求给出具体的支付计划。
- 书面记录：在协商过程中，建议以书面形式记录协商内容，包括协商时间、地点、参与人、讨论事项以及新老板承诺支付工资的时间节点等，以备后续维权之需。
三、向劳动监察部门投诉
如果协商无果，您可以准备相关证据（如劳动合同、工资条、考勤记录等能证明劳动关系及工资数额的证据），向当地的劳动监察部门投诉。劳动监察部门会依法进行调查，并责令新老板支付工资。若新老板逾期不支付，劳动监察部门还可责令其按应付金额百分之五十以上百分之一百以下的标准加付赔偿金。
四、申请劳动仲裁
- 提交申请：若向劳动监察部门投诉后问题仍未得到解决，您可以前往劳动争议仲裁委员会提交仲裁申请，要求裁决新老板支付拖欠的工资及可能产生的经济补偿等。
- 准备证据：在申请劳动仲裁时，务必准备好充分的证据来支持您的诉求，包括但不限于劳动合同、工资条、考勤记录、与新老板的协商记录等。
- 执行裁决：仲裁裁决具有强制执行力。若新老板不履行仲裁裁决，您可通过法院强制执行程序来追讨工资。
五、注意事项与后续维权
- 保留证据：在整个维权过程中，务必保留好所有相关证据，以维护自己的合法权益。
- 关注进展：及时关注劳动监察部门或劳动争议仲裁委员会的处理进展，确保自己的诉求得到及时、有效的处理。
- 法律途径：若对仲裁结果不服，您还可在规定时间内向法院提起诉讼，通过法律途径进一步维护自己的权益。
面对店铺或公司更换老板后工资被拖欠的情况，您应保持冷静，通过合法途径来维护自己的权益。希望以上建议能对您有所帮助。如果您还有其他疑问或需要进一步的帮助，请随时咨询。