公司单方变更退役军人的劳动合同，一般情况下是违法的，但也有一些例外情况。以下从不同角度进行分析：
一、一般情况下的违法性
根据《中华人民共和国劳动合同法》的相关规定，劳动合同的变更应当遵循平等自愿、协商一致的原则，且不得违反法律、行政法规的规定。这意味着，无论是普通员工还是退役军人，公司都不能单方面随意变更劳动合同的内容，如工作岗位、工作地点、薪资待遇等。如果公司未经员工同意，单方面变更劳动合同，就构成了违法行为。
对于退役军人而言，他们作为劳动者，同样享有劳动合同法所赋予的各项权利。公司不能因为员工是退役军人就对其劳动合同进行单方面变更，这种行为不仅违反了劳动合同法的规定，也损害了退役军人的合法权益。
二、例外情况
尽管一般情况下公司单方变更退役军人的劳动合同是违法的，但也存在一些例外情况。例如：
双方协商一致：如果公司和退役军人就劳动合同的变更达成了协商一致，且变更内容不违反法律、行政法规的规定，那么这种变更是合法的。
法定情形：根据劳动合同法的规定，在某些特定情况下，公司可以单方面变更劳动合同，如员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与员工协商，未能就变更劳动合同内容达成协议的。然而，这些法定情形并不特定于退役军人，而是适用于所有劳动者。且在这些情况下，公司也需要与员工进行协商，并尽可能提供合理的解决方案。
政策性调整：在某些特殊情况下，政府可能会出台相关政策，要求公司对特定群体的劳动合同进行变更。如果这种政策性调整是合法且合理的，且公司已经按照政策要求进行了操作，那么这种变更可能是合法的。但这种情况较为罕见，且需要严格符合政策规定。
三、法律建议
如果公司单方面变更了退役军人的劳动合同，退役军人可以采取以下措施来维护自己的合法权益：
与公司协商：首先，可以尝试与公司进行协商，要求公司恢复原劳动合同或者提供合理的解决方案。
申请劳动仲裁：如果协商无果，可以向当地的劳动仲裁机构申请劳动仲裁，要求公司承担违法变更劳动合同的法律责任。
提起诉讼：如果对劳动仲裁结果不满意，还可以向法院提起诉讼，通过法律途径来维护自己的合法权益。
温馨提示：在处理此类问题时，退役军人应当保留好相关证据，如劳动合同、变更通知、工资单等，以便在需要时提供证明。如果遇到复杂的法律问题，建议直接向我咨询，我会根据具体情况提供专业的法律建议。