面对异地调岗而员工不同意的情况，这确实是一个涉及劳动者权益和公司用工自主权的复杂问题。以下是我为您详细分析的解答：

一、法律背景与原则

根据《中华人民共和国劳动合同法》第三十五条，变更劳动合同（包括工作地点）必须经双方协商一致，并应当采取书面形式。这意味着，公司不能单方面决定变更员工的工作地点，尤其是跨地域的变更，这通常会对员工的工作和生活产生重大影响。

二、公司调岗的合理性分析

1. 合同约定：首先，需要查看劳动合同中关于工作地点的约定。如果合同中明确约定了工作地点为“公司所有生产经营场所及分支机构所在地”或类似宽泛表述，但员工自入职以来一直在某一固定地点工作，那么公司突然要求跨地域调岗可能缺乏合理性。

2. 调岗必要性：公司应证明调岗的必要性，如因生产经营需要、业务拓展等。然而，这种必要性不能仅仅从公司角度出发，还应考虑对员工造成的实际影响。

3. 协商过程：在调岗前，公司应与员工进行充分协商，了解员工的意见和困难，并尝试寻找双方都能接受的解决方案。

三、员工拒绝调岗的权利与后果

1. 拒绝权利：员工有权拒绝不合理的调岗安排，尤其是当调岗会对员工的工作和生活产生重大不利影响时。

2. 公司反应：如果员工拒绝调岗，公司不能直接以“拒不执行公司工作安排”或“严重违反公司规章制度”为由解除劳动合同。这种做法可能构成违法解除，员工有权要求公司支付违法解除劳动合同的赔偿金。

四、维权建议

1. 保存证据：员工应妥善保存与调岗相关的所有证据，包括劳动合同、调岗通知书、拒绝调岗的回复、公司辞退通知书等。

2. 协商沟通：在拒绝调岗后，员工应尝试与公司进行进一步沟通，表达自己的困难和诉求，寻求双方都能接受的解决方案。

3. 申请仲裁或诉讼：如果协商无果，员工可以向当地劳动人事争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金等。对仲裁结果不服的，还可以向法院提起诉讼。

五、实际案例参考

在您提供的案例中，无论是刘某还是沈某，他们都因为拒绝不合理的跨地域调岗而被公司辞退。然而，仲裁机构和法院都认定公司的辞退行为构成违法解除，并判决公司支付赔偿金。这充分说明了在调岗问题上，公司必须遵循合法、合理、协商的原则，不能单方面强制员工接受不合理的调岗安排。

综上所述，面对异地调岗而员工不同意的情况，公司应充分考虑员工的权益和困难，与员工进行充分协商，并遵循相关法律法规的规定。员工则有权拒绝不合理的调岗安排，并通过合法途径维护自己的权益。