公司随意更改劳务（劳动合同）是不合法的。以下从多个角度对此问题进行详细分析：

一、法律原则与规定

根据《中华人民共和国劳动合同法》第三十五条和《中华人民共和国劳动法》第十七条的规定，用人单位与劳动者在变更劳动合同时，必须遵循以下两个关键原则：

1. 双方协商一致：变更劳动合同的内容必须基于平等自愿的原则，由用人单位与劳动者进行充分沟通和协商，达成一致意见。任何一方都不得擅自、单方面变更合同条款，否则该变更行为在法律上是无效的。
2. 采用书面形式：变更后的劳动合同内容应当以书面形式明确记录下来，包括变更的具体内容、时间等关键信息，并由双方签字或盖章确认，确保各自保留一份，以便后续查阅和追溯。

二、违法后果

如果公司未经劳动者同意擅自更改劳动合同，劳动者有权拒绝接受变更，并可以依据相关法律规定要求公司按照原合同履行其义务。此外，如果公司的这一行为给劳动者造成了损害，公司还需承担相应的赔偿责任，包括但不限于经济补偿、精神损害赔偿等。劳动者可以采取以下措施来维护自身权益：

1. 优先协商：尝试与用人单位进行沟通，明确指出其变更行为不符合法律规定，要求恢复原劳动合同的约定。
2. 投诉举报：若协商无果，劳动者可以向当地劳动监察大队投诉，由劳动监察部门对用人单位的违法行为进行查处。
3. 法律仲裁与诉讼：劳动者还可以向劳动争议仲裁委员会申请仲裁，甚至提起诉讼，要求单位继续履行原劳动合同或支付相应的经济补偿。

三、例外情况

尽管原则上公司不得单方变更劳动合同，但在某些特殊情况下，变更可能是合法的或必要的：

1. 法律法规变化：当国家法律法规发生变化，要求用人单位对劳动合同的某些条款进行相应调整时，公司可以按照新的法律法规要求变更劳动合同，但这种情况下仍需与劳动者进行沟通，并确保变更符合法律程序。
2. 客观情况发生重大变化：如企业转产、重大技术革新、经营方式调整、不可抗力事件或企业迁移、被兼并、资产转移等，导致原劳动合同无法继续履行时，用人单位可以与劳动者协商变更劳动合同内容。若双方未能就变更内容达成一致，用人单位在履行法定程序后，可以依法解除劳动合同。但即便如此，用人单位也需提前通知劳动者，并支付相应的经济补偿。
3. 劳动者不能胜任工作：若劳动者不能胜任工作，经过培训或调整岗位后仍不能胜任，用人单位有权调整其工作岗位。但这一调整也需基于合理的理由和程序，不能随意进行。
4. 劳动者因病或非因工负伤：在规定的医疗期满后不能从事原工作时，用人单位可以另行安排工作。但同样，这一安排也需与劳动者进行协商，并确保其合理性。

四、建议与总结

公司在变更劳动合同时必须严格遵守法律法规的规定，确保与劳动者协商一致并以书面形式确认变更内容。在任何情况下，公司都应尊重劳动者的合法权益，避免单方面擅自更改劳动合同。同时，劳动者也应了解自己的权利，对于不合法的劳动合同变更行为要及时提出异议并寻求法律援助。在面临劳动合同变更时，双方应保持沟通，共同协商解决方案，以确保劳动关系的和谐稳定。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。