结论：公司搬迁换了新地址但未与员工签订新合同，这一行为是否合法需分情况讨论，不能一概而论。

分析如下：

1. 若原合同继续有效且未违反法律法规强制性规定：

   • 根据《中华人民共和国劳动合同法》的相关规定，劳动合同的变更应当遵循平等自愿、协商一致的原则。公司搬迁属于劳动合同履行地的变更，原则上需要与员工协商一致并签订书面变更协议。
   • 然而，如果原劳动合同中已经明确约定了公司有权根据经营需要变更工作地点，且该约定不违反法律法规的强制性规定，那么公司搬迁后未与员工签订新合同，但继续按照原合同履行（包括工资、福利等未发生变化），且员工未提出异议的，可以视为双方对原合同中工作地点变更条款的默认接受，此时公司行为可能不构成违法。但这种情况较为特殊，且需要具体分析原合同条款及履行情况。

2. 若原合同未约定或约定不明确，且未与员工协商一致：

   • 在这种情况下，公司搬迁导致工作地点变更，属于劳动合同内容的重大变更。根据《劳动合同法》的规定，公司应当与员工协商一致，并签订书面变更协议。
   • 若公司未与员工协商一致即擅自变更工作地点，且未签订新合同，则可能构成违法。员工有权要求公司按照原合同履行，或者要求公司支付经济补偿金并解除劳动合同。

3. 关于未签订新合同的法律后果：

   • 无论公司搬迁是否合法，未与员工签订新合同（或变更协议）都可能导致公司在劳动争议中处于不利地位。因为根据《劳动合同法》的规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
   • 因此，即使公司搬迁行为本身合法，但因未与员工签订新合同而可能面临的法律责任（如支付双倍工资）也是不容忽视的。

建议：

• 对于公司：在搬迁前应当与员工进行充分沟通，协商一致并签订书面变更协议或新合同，以避免不必要的法律纠纷。
• 对于员工：如果公司搬迁后未与您签订新合同或变更协议，且您对工作地点变更有异议的，可以与公司进行协商；协商不成的，可以向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。

后续行动指南：

• 如果您是公司方，建议尽快与员工沟通并签订书面变更协议或新合同；
• 如果您是员工方，且对公司搬迁及未签订新合同有异议的，建议先与公司协商；协商不成的，可以收集相关证据（如原合同、搬迁通知、工资条等）向当地劳动监察部门投诉或申请劳动仲裁。

如有任何进一步的问题或需要具体的法律帮助，请直接向我咨询。