结论：公司搬迁到异地，即使员工都跟随过去工作，仍然可以与公司协商补偿事宜。
分析说明：
劳动合同的履行与变更：
- 根据《劳动合同法》的相关规定，劳动合同的履行应当遵循诚实信用原则，且劳动合同的内容（包括工作地点）是双方协商一致的结果。当公司决定搬迁到异地时，这实际上是对劳动合同内容的重大变更。
- 员工有权要求公司就这一变更进行协商，并就因此可能产生的额外费用（如交通、住宿等）或生活不便等寻求补偿。
协商补偿的法律依据：
- 虽然《劳动合同法》没有直接规定公司搬迁时员工必须获得补偿，但根据该法的精神，以及公平、合理的原则，员工因公司搬迁而遭受的额外负担或损失，应当得到合理的补偿。
- 补偿的具体内容和方式，如是否支付搬迁补助、交通补贴、住宿补贴等，应由双方协商确定。
协商补偿的实践操作：
- 在实际操作中，员工可以与公司就搬迁后的工作条件、生活安排等进行沟通，并提出自己的合理诉求。
- 公司应当积极回应员工的诉求，并就补偿事宜进行协商。如果双方能够达成一致，可以签订补充协议，明确补偿的具体内容和方式。
无法协商时的法律途径：
- 如果双方无法就补偿事宜达成一致，员工可以向当地的劳动争议仲裁委员会申请仲裁，要求公司给予合理的补偿。
- 仲裁委员会将根据双方的陈述和证据，以及相关法律法规的规定，作出裁决。
特殊场景：
- 如果公司搬迁导致员工的工作地点发生重大变化，且这种变化对员工的生活产生了显著影响（如需要长途通勤、搬家等），员工更有理由要求公司给予补偿。
- 如果公司搬迁后，员工的工作条件、薪资待遇等发生了不利变化，员工也可以要求公司给予相应的补偿或调整。
行动建议：
- 与公司协商：首先，尝试与公司就搬迁后的补偿事宜进行协商，表达自己的合理诉求。
- 保留证据：在协商过程中，注意保留相关证据，如邮件、聊天记录、搬迁通知等，以备不时之需。
- 寻求法律援助：如果协商无果，可以向当地的劳动争议仲裁委员会申请仲裁，或咨询专业律师以获取更具体的法律建议。
法律后果：
- 如果公司拒绝与员工协商补偿事宜，或协商无果后拒绝支付合理的补偿，员工有权通过法律途径维护自己的合法权益。
- 公司可能面临劳动争议仲裁委员会的裁决，要求支付补偿金、赔偿金等，甚至可能面临更严重的法律后果，如被要求恢复原工作条件或支付违约金等。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。