公司换老板后要求与原公司签解除劳务合同，这一行为是否合法，需分情况讨论：

1. 若公司主体未发生变更，仅股东或法定代表人变更：

   • 法律分析：根据《劳动合同法》的相关规定，用人单位变更名称、法定代表人、主要负责人或者投资人等事项，不影响劳动合同的履行。这意味着，即使公司换了老板，原劳动合同仍然有效，公司无权单方面要求与员工解除劳动合同。
   • 建议：若公司以此为由要求解除劳动合同，员工有权拒绝，并可以要求公司继续履行原劳动合同。若公司坚持解除，可能构成违法解除劳动合同，员工有权要求公司支付赔偿金。

2. 若公司主体发生变更，如原公司注销，新公司成立：

   • 法律分析：在此情况下，原劳动合同因主体消灭而终止。新公司若要与员工建立劳动关系，需重新签订劳动合同。但新公司不能直接要求员工与原公司解除劳动合同，因为原公司已不存在，无法进行解除行为。
   • 建议：员工应与新公司就新的劳动合同条款进行协商，并确保新合同中明确双方的权利和义务。若新公司拒绝签订新合同或提出不合理条件，员工有权拒绝，并可以寻求法律援助或向劳动监察部门投诉。

3. 若公司以换老板为由，变相裁员或降低员工待遇：

   • 法律分析：这种行为可能构成违法解除劳动合同或未按照劳动合同约定提供劳动条件。根据《劳动合同法》，用人单位违反本法规定解除或者终止劳动合同的，应当依照规定的经济补偿标准的二倍向劳动者支付赔偿金。
   • 建议：员工应保留相关证据，如公司通知、工资条、工作记录等，以证明公司存在违法行为。然后，员工可以向劳动仲裁机构申请仲裁，要求公司支付赔偿金或恢复原劳动合同条件。

额外提醒：

• 在面对公司换老板或任何可能影响劳动合同履行的情况时，员工应保持冷静，及时了解自己的权益和义务。
• 不要轻易签署任何可能损害自己权益的文件或协议，如有疑问，应及时咨询专业律师。
• 若公司存在违法行为，员工有权向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。

总结：公司换老板后要求与原公司签解除劳务合同是否合法，取决于公司主体是否发生变更以及公司的具体行为。若公司主体未变更或新公司成立但拒绝签订新合同，员工有权拒绝解除劳动合同并要求继续履行或寻求法律援助。若公司存在违法行为，员工应保留证据并申请仲裁或投诉。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。