公司单方面将双休改为单休是否合法，需分情况讨论：

1. 若劳动合同或公司规章制度中有明确约定：

   • 根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。这意味着，如果劳动合同或公司规章制度中原本就约定了单休，且该约定不违反法律法规的强制性规定（如每日工作时间不超过8小时，平均每周工作时间不超过44小时，且保证劳动者每周至少休息1日），那么公司单方面将双休改为单休，在形式上可能并不直接违法，但前提是这一变更已经与劳动者协商一致，并采用了书面形式。然而，实际操作中，公司单方面变更且未与劳动者协商一致的情况较为常见，此时则可能构成违法。
   • 特殊情况：如果劳动合同或规章制度中明确约定了双休，而公司未经劳动者同意单方面改为单休，这明显违反了劳动合同的约定，劳动者有权要求公司恢复双休或寻求法律救济。

2. 若劳动合同或公司规章制度中未明确约定：

   • 在没有明确约定的情况下，公司单方面将双休改为单休，很可能构成对劳动者休息权的侵犯。根据《中华人民共和国劳动法》第三十八条，用人单位应当保证劳动者每周至少休息1日。如果公司改为单休导致劳动者每周休息时间少于1日，或者虽然每周休息1日但总工作时间超过了法定标准（如每日超过8小时，平均每周超过44小时），则明显违法。
   • 实际操作建议：即使公司声称通过调整工作时间（如缩短每日工作时间）来确保总工作时间不超标，也必须与劳动者协商一致，并考虑劳动者的实际承受能力和工作生活平衡。

3. 法律后果与救济途径：

   • 如果公司单方面将双休改为单休且违反了上述规定，劳动者有权向当地劳动行政部门投诉，要求公司纠正违法行为并恢复双休。
   • 劳动者还可以依据《中华人民共和国劳动合同法》第三十八条的规定，以公司未按照劳动合同约定提供劳动条件为由，提出解除劳动合同，并要求公司支付经济补偿。
   • 在争议解决过程中，劳动者应注意收集相关证据，如劳动合同、公司规章制度、工作安排通知、工作时间记录等，以证明公司的违法行为和自己的权益受损情况。

总结与建议：公司单方面将双休改为单休是否合法，取决于劳动合同或公司规章制度的约定以及实际工作时间是否符合法律法规的强制性规定。在大多数情况下，如果未经劳动者同意且违反了相关法律规定，公司的行为将构成违法。因此，建议公司在做出此类变更前与劳动者充分协商，并确保变更后的工作时间安排符合法律法规的要求。如果劳动者遇到此类问题，可以直接向我咨询，我会根据具体情况提供详细的法律建议和帮助。