核心结论：公司搬迁导致一方辞职时，随迁子女的安排需结合具体情况处理，主要涉及子女抚养权变更、教育衔接及实际居住保障等问题。以下分情况说明：

1. 若辞职方为直接抚养人，需协商或诉讼变更抚养权

• 协商优先：若双方对子女抚养权无争议，可签订书面协议明确变更抚养关系，并办理公证或向法院备案，确保子女户籍、学籍等手续顺利迁移。
• 诉讼途径：若协商不成，辞职方可向法院起诉要求变更抚养权。法院会综合考量子女年龄（如8周岁以上需尊重其意愿）、双方经济能力、居住环境稳定性等因素。例如，若原抚养方因搬迁导致子女教育、医疗资源显著恶化，法院可能支持变更。
• 关键证据：需提供新居住地的学校录取通知、住房证明、收入证明等，证明自身具备更优抚养条件。

2. 若抚养权未变更，需保障子女实际居住与教育权益

• 探视权安排：非直接抚养方有权定期探视子女，双方可协商具体时间、方式（如寒暑假接回居住），并写入离婚协议或法院判决中。若对方阻碍探视，可申请法院强制执行。
• 教育衔接：若子女需随迁至新城市，需提前联系当地学校办理转学手续，并确保学籍档案完整转移。部分城市对户籍、社保有要求，需提前准备材料（如居住证、社保缴纳证明）。
• 实际居住保障：若直接抚养方因搬迁导致居住条件恶化（如租房不稳定），非直接抚养方可要求其提供稳定住所证明，或通过增加抚养费等方式分担子女生活成本。

3. 特殊情形：子女已满8周岁，需尊重其意愿

• 根据《民法典》第1084条，子女满8周岁后，法院在判决抚养权时会优先考虑其真实意愿。若子女明确表示不愿随迁，直接抚养方需谨慎决定搬迁，否则可能面临抚养权被撤销的风险。

4. 实务建议

• 提前规划：公司搬迁前，双方应就子女安排达成书面协议，避免后续纠纷。
• 保留证据：保存与子女共同生活的照片、视频、医疗记录等，证明自身抚养能力。
• 法律程序：若需变更抚养权或解决探视纠纷，建议委托律师起草法律文书，确保程序合法有效。

温馨提示：子女利益永远是处理此类问题的核心。若双方能以子女成长为出发点协商，往往能达成更优方案。如有具体细节需进一步分析，可直接向我咨询。