关于公司双休改单休是否合法的问题，这主要取决于具体的工作时长安排以及是否遵循了相关法律法规的规定。

首先，我们要明确的是，根据《中华人民共和国劳动法》以及《国务院关于职工工作时间的规定》，我国劳动者每日工作时间不超过8小时、平均每周工作时间不超过44小时的工时制度是基本原则。同时，用人单位应当保证劳动者每周至少休息一日。这意味着，从法律层面讲，单休本身并不直接违法，但关键在于每日和每周的工作时长是否符合法律规定。

如果公司从双休改为单休，但每日工作时长仍然保持在8小时以内，且每周总工作时长不超过44小时，那么这种改变是合法的。然而，如果单休导致每日工作时长超过8小时，或者每周总工作时长超过44小时，那么这种改变就违反了劳动法的规定，员工有权要求公司支付加班费或者提出异议。

此外，还需要注意的是，即使公司实行单休制度，也必须确保员工的休息权益得到充分保障。例如，不能通过连续加班、剥夺员工休息日等方式来变相延长工作时间。同时，公司应当与员工进行充分沟通，明确告知工作时间的改变以及可能带来的影响，确保员工在知情的情况下做出选择。

总结来说，公司双休改单休是否合法，主要取决于每日和每周的工作时长是否符合法律规定。如果公司能够确保员工的工作时长在合法范围内，并且充分保障员工的休息权益，那么这种改变是合法的。否则，员工有权提出异议并要求公司支付加班费。

最后，我建议公司在做出此类改变前，应当与员工进行充分沟通，并咨询专业法律人士的意见，以确保公司的决策既符合法律法规的要求，又能够维护员工的合法权益。