结论前置：公司休息日与工作日对调是否合法，主要取决于对调是否遵循了相关法律法规，特别是关于加班、调休以及劳动者权益保护的规定。在符合法定条件且与劳动者协商一致的情况下，对调是合法的；否则，即为违法。
合法情形分析
协商一致且符合调休规定：
- 根据《中华人民共和国劳动法》及相关规定，用人单位在保障劳动者身体健康的条件下，可因生产经营需要安排员工加班，并在之后的工作日中安排同等时间的补休（即调休）。若公司与员工就休息日与工作日对调达成一致，且调休安排符合法律规定，如调休时间与加班时间相等，且不影响员工的正常休息与工作生活，则这种对调是合法的。
- 例如，公司因业务旺季需要，与员工协商一致，将某周的休息日调整至另一周的工作日，同时在该员工加班的工作日安排相应的调休，且调休时间与加班时间相等，这种安排是合法的。
符合特殊工时制度规定：
- 对于实行不定时工作制或综合计算工时工作制的用人单位，其工作时间安排可能更加灵活。若公司已依法获得相关行政许可，并按照批准的工时制度安排员工工作，且调休安排不违反法律法规的强制性规定，那么这种对调也可能是合法的。
- 但需注意，不定时工作制或综合计算工时工作制并不适用于所有岗位和员工，且需经过严格的审批程序。
不合法情形分析
未经协商一致的随意对调：
- 若公司未与员工进行充分协商，单方面决定休息日与工作日对调，且这种对调打乱了员工的正常生活节奏和休息安排，那么这种做法是违法的。
- 例如，公司未经员工同意，擅自将员工的休息日调整为工作日，且未提供相应的调休或加班费，这种行为侵犯了员工的合法权益。
违反法定加班时间限制的对调：
- 根据《中华人民共和国劳动法》的规定，用人单位每日延长工作时间不得超过三小时，每月不得超过三十六小时。若公司因对调导致员工加班时间超过法定上限，且未依法支付足额加班工资或安排补休，那么这种对调是不合法的。
- 例如，公司为了完成紧急任务，要求员工连续多周将休息日调整为工作日，且累计加班时间远超法定上限，同时未支付加班费或安排调休，这种行为是违法的。
法定节假日对调不当：
- 法定节假日是国家规定的全民共同享有的休假日，公司应按国家规定放假。若公司擅自将法定节假日调整为工作日，且未依法支付加班费或安排补休，那么这种对调是不合法的。
- 例如，公司未经员工同意，将春节等法定节假日调整为工作日，且未支付三倍工资或安排调休，这种行为侵犯了员工的法定节假日权益。
劳动者权益保护建议
- 若公司的休息日与工作日对调安排侵犯了劳动者的合法权益，劳动者有权与公司进行沟通协商，要求公司纠正违法行为并支付相应的加班费或安排调休。
- 协商不成的，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁来维护自己的权益。在投诉或申请仲裁时，劳动者应提供相关证据材料，如加班记录、调休安排通知等。
- 在某些情况下，如公司长期违法安排加班且拒不改正的，劳动者甚至有权单方面解除劳动合同，并要求公司支付经济补偿金。
综上所述，公司休息日与工作日对调的合法性取决于是否遵守了相关法律法规、是否与劳动者进行了充分协商以及是否保障了劳动者的合法权益。劳动者在面对不合理的对调安排时，应积极维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。