结论：公司欠钱不还，即便换了新公司，原公司的工资债务依然有效，不会因为公司更换而“不算数”。以下从不同角度进行详细分析：
一、公司债务的独立性
公司作为独立法人：公司是一个独立的法律实体，具有独立的财产权和责任能力。公司的债务是由公司本身承担的，与公司的股东、法定代表人等个人无关（除非存在个人财产与公司财产混同的情况）。因此，即使公司更换了法定代表人或股东，甚至变更了公司名称或注册地址，原公司的债务仍然存在，不会因公司的变更而消失。
债务的连续性：公司的债务不会因为公司的变更而中断或消灭。新公司如果继承了原公司的业务、资产和负债，那么新公司就有义务继续履行原公司的债务，包括工资债务。如果新公司未履行这些债务，债权人（如员工）仍然有权向新公司追讨。
二、工资债务的特殊性
劳动法的保护：工资是员工劳动的报酬，受到劳动法的严格保护。根据《中华人民共和国劳动法》及相关规定，用人单位必须按时足额支付员工工资，不得拖欠或克扣。如果公司拖欠员工工资，员工有权向劳动监察部门投诉或向劳动仲裁机构申请仲裁，要求公司支付拖欠的工资及可能的赔偿金。
工资债务的优先性：在公司的破产清算程序中，员工的工资债务通常享有优先受偿的权利。这意味着，即使公司进入破产程序，员工的工资债务也会在其他债务之前得到清偿。
三、实际操作中的建议
收集证据：如果公司拖欠工资，员工应首先收集相关证据，如劳动合同、工资条、考勤记录等，以证明自己的劳动关系和工资数额。
与公司协商：在收集到足够证据后，员工可以尝试与公司进行协商，要求公司支付拖欠的工资。如果公司同意支付，最好签订书面协议以明确支付时间和方式。
寻求法律援助：如果公司拒绝支付或协商无果，员工可以向当地的劳动监察部门投诉或向劳动仲裁机构申请仲裁。在仲裁过程中，员工需要提交相关证据以支持自己的主张。如果仲裁结果对公司不利，公司仍不履行支付义务，员工还可以向法院申请强制执行。
关注公司变更情况：如果公司正在进行变更（如更换法定代表人、股东或名称等），员工应密切关注公司的变更情况，并及时向相关部门（如工商局、税务局等）查询公司的最新信息。这有助于员工在追讨工资时确定正确的被告和追讨对象。
总结：公司欠钱不还，即便换了新公司，原公司的工资债务依然有效。员工应积极收集证据、与公司协商、寻求法律援助并关注公司变更情况，以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。