首先要明确的是，任何法律规定都是以保护劳动者合法权益为出发点的。因此，如果公司随意变更劳动关系，是否有效需要从以下几个方面考虑：
1. 合同约定：如果双方在劳动合同中没有明确规定变更劳动关系的事项，那么公司单方面变更劳动关系将不被认可。
2. 劳动法规：《劳动合同法》等相关法律规定了劳动者和用人单位之间的权利义务，如果公司变更劳动关系违反相关法律规定，劳动者可以依法维护自己的合法权益。
3. 变更方式：如果公司的变更方式合法合规，例如符合法律规定的程序，已经与劳动者协商并经过双方达成一致等，那么公司变更劳动关系就是有效的。
综上所述，公司随意变更劳动关系的有效性需要根据具体情况进行判断，但无论如何，公司都需要充分尊重和保护劳动者的权益，不能对劳动者进行任意损害或压榨，否则将受到法律制裁。
