面对承包老板换人且工资未支付的情况，您确实有多种合法途径来维护自己的权益。以下是一些详细且具体的建议，希望能帮助您解决问题：

一、与新老板协商

首先，您可以尝试与新的承包老板进行直接沟通。明确告知他支付工资是法定义务，并了解拖欠工资的具体原因。在协商过程中，保持冷静和理性，争取达成一个双方都能接受的解决方案，比如分期支付工资等。

二、向劳动监察部门投诉

如果协商无果，您可以向当地的劳动监察大队提出投诉。劳动监察部门有权对用人单位的劳动用工情况进行监督检查，并可以责令用人单位支付工资。在投诉时，您需要准备充分的证据来证明劳动关系和工资拖欠情况，如劳动合同、工作证、考勤记录、工资条等。这些证据将有助于劳动监察部门更快地了解情况并作出处理。

三、申请劳动仲裁

如果投诉后问题仍未得到解决，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书及相关证据。仲裁委员会将依据双方提供的证据和事实进行审理，并作出裁决。如果仲裁结果对您有利，但老板仍不履行支付义务，您可以在规定时间内向法院提起诉讼。

四、向法院起诉

在具备明确工资欠条等直接证据，且债权债务关系清晰、合法的情况下，您可以直接向法院申请支付令。或者，在经过劳动仲裁后，如果您对仲裁结果不服，也可以在规定期限内向法院提起民事诉讼。通过司法途径，您可以更有效地维护自己的权益。

五、寻求工会组织帮助

如果您所在的单位设有工会组织，您还可以向工会反映情况。工会有职责维护职工的合法权益，他们会协助您与老板进行沟通协商，争取合理的解决方案。

六、向行业主管部门反映（如涉及工程建设领域）

如果您是在工程建设项目中被私人承包老板拖欠工资，您还可以向当地住房和城乡建设部门等行业主管部门反映情况。这些部门对保障农民工工资支付负有监管职责，他们会督促相关责任人解决工资拖欠问题。

总结与建议：

在整个过程中，保留好相关证据至关重要。这些证据将有助于您在需要时提供证明，并加快问题的解决速度。同时，如果您遇到复杂情况或需要更具体的法律建议，我建议您咨询专业律师。他们可以根据您的具体情况提供更详细、更有针对性的法律帮助。希望这些建议能对您有所帮助，祝您早日解决问题！