核心结论：公司搬迁到其他省，员工可基于不同情况与公司协商申请福利，主要可从协商沟通、依据法律主张权益、结合自身情况提出诉求这几个角度来处理。以下是详细说明：

1. 积极与公司进行协商沟通

   • 了解搬迁计划细节：员工首先要主动与公司管理层或人力资源部门沟通，详细了解公司搬迁的具体原因、时间安排、新办公地点的具体情况（如交通是否便利、生活配套设施等）。例如，如果新地点交通极为不便，员工可以此作为协商福利的一个切入点，说明这会增加自己的通勤成本和时间成本。
   • 表达自身关切和需求：坦诚地向公司说明搬迁对自己生活、家庭等方面带来的影响。比如，如果员工有子女在新城市上学存在困难，或者需要照顾年迈的父母无法随迁等情况，都可以如实告知公司，让公司了解员工的实际困难，从而为协商福利提供依据。
   • 提出合理的福利诉求：根据自身情况，提出一些合理的福利申请。常见的福利诉求可以包括交通补贴，以弥补因长途通勤产生的额外费用；住房补贴，帮助员工在新城市解决居住问题；搬迁补助，用于支付搬家过程中的各项费用，如运输费、临时住宿费等；还可以协商调整工作时间，如实行弹性工作制，以便员工更好地平衡工作和生活。

2. 依据法律规定主张权益

   • 判断是否属于客观情况重大变化：根据《劳动合同法》规定，劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。公司搬迁到其他省，通常可认定为客观情况发生重大变化。但如果公司能够采取合理措施（如提供交通补贴、安排班车等）使得劳动合同能够继续履行，则不属于劳动合同无法履行的情况。
   • 要求经济补偿（若协商解除劳动合同）：如果经过协商，员工不同意随公司搬迁到新地点工作，且双方无法就变更劳动合同内容达成一致，公司提出解除劳动合同的，员工有权要求公司支付经济补偿。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
   • 要求继续履行劳动合同（若可能）：如果员工希望继续留在原工作地工作，且公司能够安排其他合适的工作岗位或者采取其他措施使得劳动合同可以继续履行，员工可以要求公司继续履行劳动合同。例如，公司在本地区还有其他分支机构或关联企业，员工可以要求公司将其安排到这些机构工作。

3. 结合自身情况灵活处理

   • 考虑个人职业发展规划：如果新城市的发展机会更多，对公司未来的发展也更有利，员工从自身职业发展的角度考虑，愿意跟随公司搬迁的，可以在协商福利时，结合自己的职业规划提出一些有利于个人发展的诉求，如培训机会、晋升机会等。例如，要求公司承诺在一定期限内为员工提供相关的专业培训，以提升员工的技能和竞争力，或者在公司有晋升机会时优先考虑随迁员工。
   • 评估家庭因素：如果员工因家庭原因无法随迁，如配偶的工作无法调动、子女的教育问题等，在协商时可以向公司说明这些情况，争取公司的理解和支持。公司可能会根据员工的实际情况，给予一定的特殊照顾，如允许员工在一定期限内远程办公，或者在公司有合适的机会时，帮助员工协调回到原工作地或其他就近地点工作。

在协商过程中，员工要注意保留相关的证据，如与公司的沟通记录、书面协商文件等，以备不时之需。如果协商无法达成一致，员工可以通过劳动仲裁等法律途径维护自己的合法权益。如果你还有其他关于劳动法律方面的问题，欢迎随时向我咨询。