公司不可以随意将双休改为单休。这一结论主要基于以下几点法律分析和建议：
一、法律依据与劳动合同条款
《中华人民共和国劳动法》规定：
- 国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度。
- 用人单位应当保证劳动者每周至少休息一日。这意味着，在正常情况下，劳动者每周应享有至少两天的休息时间（如双休），或至少一天的休息时间加上合理的工作时间安排（如单休但总工作时间不超标）。
《国务院关于职工工作时间的规定》明确：
- 职工每日工作8小时，每周工作40小时。这一标准通过行政法规形式确立为法定工时制度，进一步强调了劳动者每周工作时间的上限。
劳动合同约定：
- 劳动者与公司签订的劳动合同中，通常会明确约定工作时间制度（如双休制）。若公司擅自更改，则构成违约行为，劳动者有权据此维权。
二、公司擅自更改双休为单休的法律限制
变更需协商一致：
- 根据《劳动合同法》，用人单位调整工作时间属于变更劳动合同内容，必须与工会或劳动者协商一致。单方面改变休假安排，未经劳动者同意，构成违约行为。
特殊情形下的例外：
- 在自然灾害、事故灾难等紧急情况下，企业可依法临时调整工时制度。但此类调整需符合《突发事件应对法》规定的应急响应条件，且通常只是暂时的，而非长期性的更改。
三、公司擅自更改的后果
行政责任风险：
- 劳动行政部门可对违规企业进行警告、责令改正，并处以罚款。例如，某科技公司因强制推行单休被处以5万元行政处罚。
民事赔偿义务：
- 员工有权要求补足加班工资差额（按日薪200%计算）。若公司长期超时劳动，可能引发集体诉讼，企业需承担诉讼费及赔偿金。
用工关系恶化：
- 强制调整易导致员工流失率上升，影响团队稳定性。同时，企业形象受损可能影响人才招聘和商业合作。
四、劳动者应对策略
收集并保留证据：
- 劳动者应积极收集并妥善保存相关证据，包括劳动合同、考勤记录、工资单、加班通知等，以证明公司存在违法或违约行为。
尝试与公司沟通协商：
- 首先尝试与公司的人力资源部门或上级领导进行友好沟通，表达对公司单休制度的关切和不满，提出合理的诉求，如恢复双休、给予加班补偿或调整工作时间安排。
向劳动监察部门投诉：
- 若与公司沟通协商无果，劳动者可向当地劳动监察部门投诉。投诉时，需提交详细的书面材料，包括劳动合同、考勤记录、工资条等证据。
申请劳动仲裁：
- 若劳动监察部门的处理未能满足劳动者的诉求，或者公司拒绝整改，劳动者可在知道或应当知道权利被侵害之日起一年内，向劳动争议仲裁委员会申请仲裁。
五、合法调整途径
若公司确实需要调整工作时间制度，应遵循以下合法途径：
协商程序规范：
- 通过职代会或全体职工大会讨论方案，确保调整得到劳动者的同意。
补偿机制设计：
- 增加单日薪资标准作为对价，或提供弹性工作制、调休选择权等替代方案，以弥补劳动者因工作时间调整而可能遭受的损失。
综上所述，公司不可以随意将双休改为单休。若公司擅自更改，劳动者有权采取一系列措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。