公司搬迁随迁协议要合法，需满足以下核心要点：

1. 协议内容合法合规

   • 明确搬迁原因与必要性：协议中应清晰说明公司搬迁的具体原因（如政策要求、经营需要等），并确保搬迁决定符合《劳动合同法》第35条关于“变更劳动合同需协商一致”的规定。若搬迁导致工作地点、劳动条件等发生重大变化，需与员工协商一致，否则可能构成违法解除劳动合同的风险。
     
   • 约定补偿条款：若搬迁对员工生活造成实质影响（如通勤时间大幅增加、跨区域搬迁等），协议中应明确补偿标准（如交通补贴、住房补贴、搬迁奖金等），或提供其他合理解决方案（如调整工作时间、提供班车等）。补偿标准可参考《劳动合同法》第40条关于“客观情况重大变化”的补偿规定，或地方性法规（如《上海市劳动合同条例》对跨区搬迁的补偿要求）。
     
   • 明确员工选择权：协议中应赋予员工选择权，即员工可自愿选择随迁或解除劳动合同。若员工选择解除合同，公司需按《劳动合同法》第46条支付经济补偿金（按工作年限，每满一年支付一个月工资）。
     

2. 协商程序合法

   • 充分协商与告知：公司需提前与员工进行充分沟通，说明搬迁计划、补偿方案及法律后果，并留存书面协商记录（如会议纪要、邮件往来等）。若未履行协商程序，员工可能以“未协商一致”为由拒绝随迁，甚至主张公司违法解除合同。
     
   • 避免强制或胁迫：协议签订需基于员工自愿，公司不得以“不随迁即视为自动离职”“不签协议不发放工资”等方式胁迫员工签字。此类行为可能被认定为“以胁迫手段订立合同”，导致协议无效。
     

3. 协议形式与生效条件

   • 书面形式：根据《劳动合同法》第35条，劳动合同变更需采用书面形式。随迁协议作为劳动合同的补充协议，也需以书面形式签订，并由双方签字或盖章确认。
     
   • 明确生效条件：协议中可约定生效条件（如“双方签字后生效”“公司完成搬迁后生效”等），避免因条件不明确引发争议。
     

4. 特殊情形处理

   • 孕期、产期、哺乳期员工：根据《女职工劳动保护特别规定》，公司不得因搬迁单方面解除与“三期”女职工的劳动合同。若搬迁对“三期”女职工造成实质影响，公司需提供特殊保护（如调整岗位、延长产假等），或协商一致后支付补偿。
     
   • 工伤员工：根据《工伤保险条例》，公司需保障工伤员工的合法权益。若搬迁导致工伤员工无法继续工作，公司需按伤残等级支付一次性伤残就业补助金，并协助办理工伤待遇申领手续。
     

总结：公司搬迁随迁协议的合法性核心在于“内容合法、程序合规、尊重员工选择权”。建议公司在制定协议前，结合地方性法规和司法实践，设计合理的补偿方案和协商流程，必要时可委托律师审核协议条款，以降低法律风险。若您有具体协议文本或搬迁方案需要进一步分析，可直接向我咨询。