公司从双休改为单双休是否合法，需视具体情况而定。以下是对此问题的全面分析：
合法情形
劳动合同变更与协商一致：
- 根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括工作时间。因此，如果公司原本实行双休制度，后希望改为单双休，必须与劳动者进行充分协商，并达成一致意见。
- 变更劳动合同应当采用书面形式，并由双方各执一份，以确保变更的合法性和有效性。
规章制度与民主程序：
- 如果公司在规章制度中明确规定了因生产经营需要等合理原因可调整工作时间，且该规章制度经过了民主程序（如职工代表大会或全体职工讨论）并向劳动者公示告知，那么在一定条件下，公司可能合法地实行单双休制度。
- 这种情况下，公司需确保调整后的工作时间不违反法律规定的加班及休息补偿等相关条款，如按照《中华人民共和国劳动法》第四十四条的规定支付加班费或给予补休。
特殊工时制度与审批：
- 如果公司实行的是特殊工时制度（如综合计算工时工作制或不定时工作制），且该制度已经劳动行政部门批准，那么公司可能根据实际需要调整工作时间，包括实行单双休制度。
- 但即使实行特殊工时制度，公司也需确保在综合计算周期内，劳动者的平均工作时间与法定标准工作时间基本相同，并依法支付加班费。
非法情形
单方面变更劳动合同：
- 如果公司未经劳动者同意，单方面将双休制度改为单双休制度，即构成对劳动合同的违反。这种情况下，劳动者有权依法维护自己的权益，包括但不限于与公司协商解决、向劳动监察部门投诉或申请劳动仲裁等。
违反工时制度与加班费支付规定：
- 如果公司实行单双休制度后，未依法支付加班费或未给予补休，即违反了《中华人民共和国劳动法》的相关规定。这种情况下，公司可能面临劳动监察部门的处罚，并需承担支付加班费等法律责任。
未履行协商与公示程序：
- 如果公司未与劳动者进行充分协商，或未将调整后的工作时间制度向劳动者公示告知，即违反了民主程序和公示告知的要求。这种情况下，公司可能面临劳动者投诉或劳动仲裁的风险。
建议与风险提示
- 对于公司：在考虑从双休改为单双休时，务必与劳动者进行充分协商，并达成一致意见。同时，确保调整后的工作时间制度符合法律规定的加班及休息补偿等相关条款，并依法支付加班费或给予补休。此外，建议将调整后的工作时间制度向劳动者公示告知，以确保其合法性和有效性。
- 对于劳动者：如果公司未经您同意单方面将双休制度改为单双休制度，或未依法支付加班费或给予补休，您有权依法维护自己的权益。建议先与公司协商解决；如果协商无果，可以向劳动监察部门投诉或申请劳动仲裁。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。