关于公司跨区域搬迁时协议的有效性与合法性，结论如下：

1. 协议的有效性
   公司跨区域搬迁时，若与员工签订的协议（如搬迁补偿协议、劳动合同变更协议等）系双方真实意思表示，且内容不违反法律、行政法规的强制性规定（如《劳动合同法》第35条关于劳动合同变更需协商一致的规定），则协议有效。

   • 关键点：协议需满足“协商一致、书面形式、内容合法”三要素。若公司单方面强制搬迁且未协商，员工可主张协议无效或拒绝履行。
     
   • 例外情形：若协议中存在欺诈、胁迫、显失公平等情形，员工可依据《民法典》第147-151条请求撤销协议。

2. 协议的合法性
   合法性需结合搬迁性质判断：

   • 合理性搬迁（如因经营需要调整办公地点，未显著增加员工通勤成本）：公司无需支付经济补偿，但需与员工协商变更劳动合同（如工作地点条款）。若员工拒绝变更且无法就新地点达成一致，公司可依据《劳动合同法》第40条解除合同并支付经济补偿（N倍月工资）。
     
   • 非合理性搬迁（如跨省搬迁导致员工通勤时间大幅增加或需举家迁移）：可能被认定为“客观情况发生重大变化”，公司需与员工协商解决方案。若协商不成，公司解除合同需支付经济补偿；若员工同意随迁，公司可约定补偿条款（如交通补贴、住房补贴等），此类协议合法有效。
     
   • 违法搬迁（如未履行民主程序、未提供补偿方案即强制搬迁）：员工可向劳动监察部门投诉或申请劳动仲裁，主张公司违法解除合同并要求赔偿金（2N倍月工资）。

3. 实务建议

   • 对员工：
     
     1. 审查协议内容是否明确搬迁补偿标准、工作地点变更条款；
        
     2. 若公司未协商即强制搬迁，可拒绝到新地点工作并保留证据（如通知、考勤记录）；
        
     3. 及时申请劳动仲裁，主张经济补偿或赔偿金。
        
   • 对公司：
     
     1. 搬迁前与员工充分协商，制定合理补偿方案（如交通补贴、搬迁奖金）；
        
     2. 签订书面协议并明确双方权利义务；
        
     3. 避免单方面强制搬迁，否则可能面临行政处罚或劳动仲裁败诉风险。

示例：
某公司从北京朝阳区搬迁至通州区，通勤时间增加1小时，但公司承诺提供班车并每月补贴500元。若员工签署同意变更劳动合同的协议，则协议合法有效；若员工拒绝且公司解除合同，需支付经济补偿。

进一步提示：
若您涉及具体搬迁纠纷（如补偿标准争议、解除合同合法性等），可提供更多细节（如搬迁距离、公司补偿方案等），我将为您分析法律风险及应对策略。