公司实行单双休制是否合法，需分情况讨论：

1. 若公司单双休制未超出法定工作时间上限，且保障了劳动者休息权，则合法

根据《中华人民共和国劳动法》第三十六条，国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度。同时，第三十八条规定，用人单位应当保证劳动者每周至少休息一日。如果公司实行的单双休制（例如一周单休、一周双休，平均下来每周工作时间未超过四十四小时，且每周至少保证劳动者有一天休息时间）并未违反上述规定，那么这种制度是合法的。

1. 若公司单双休制导致劳动者工作时间超出法定上限，或未保障劳动者休息权，则不合法

   • 如果公司实行的单双休制导致劳动者平均每周工作时间超过了四十四小时，或者虽然平均每周工作时间未超过四十四小时，但存在连续多周单休、未保证劳动者每周至少有一天休息时间的情况，那么这种制度就违反了《劳动法》的相关规定，是不合法的。
   • 在这种情况下，劳动者有权向劳动监察部门投诉，或者通过劳动仲裁等法律途径维护自己的合法权益。劳动监察部门有权对公司进行查处，要求公司改正违法行为，并可能对公司处以罚款等行政处罚。同时，劳动者也可以要求公司支付加班费、补休等补偿。

额外建议：

• 劳动者在签订劳动合同时，应仔细阅读合同条款，了解公司的工作时间、休息休假等制度，确保自己的合法权益不受侵害。
• 如果公司实行单双休制，劳动者可以计算自己的平均每周工作时间，以及每周的休息时间，以判断公司的制度是否合法。
• 如果劳动者发现公司的制度违反了《劳动法》的相关规定，应及时与公司沟通协商，要求公司改正。如果公司拒绝改正，劳动者可以向劳动监察部门投诉或申请劳动仲裁。

总结：公司实行单双休制是否合法，关键在于是否违反了《劳动法》中关于工作时间和休息休假的规定。劳动者应了解自己的权益，并在必要时采取法律手段维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。