公司因搬迁辞退员工是违法的。公司单方辞退员工的合法情形中并不包括公司地址搬迁这一原因。具体来说，公司可以单方辞退员工的合法情形包括：

1. 在试用期间被证明不符合录用条件的；
2. 严重违反用人单位的规章制度的；
3. 严重失职，营私舞弊，给用人单位造成重大损害的；
4. 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
5. 因法定情形致使劳动合同无效的；
6. 被依法追究刑事责任的。

以上情形均不包含公司地址搬迁，因此公司不能以此为由辞退员工。若公司因搬迁而违法辞退员工，赔偿金是按照补偿金的双倍计算的，具体计算方式如下：

1. 经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
2. 六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
3. 若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付。

如果被公司因搬迁而违法辞退，员工可以通过申请仲裁来维权。具体仲裁流程如下：

1. 提交仲裁申请：这是申请仲裁的第一步，也是必要的步骤。
2. 仲裁受理：仲裁委员会在收到仲裁申请后，应当自五日内作出受理或者不予受理的决定。如果决定受理，仲裁委员会应当自作出决定之日起五日内将申诉书副本送达被申请人。
3. 开庭审理：仲裁庭会在开庭的五日前，将开庭日期、地点书面通知双方当事人。如果无正当理由拒不到庭或者未经仲裁庭同意中途退庭的，对申请人会按照撤诉自理，对被申请人可以做缺席裁决。
4. 仲裁调解：在开庭审理过程中，仲裁庭会先行调解，尝试在查明事实的基础上促使当事人双方自愿达成协议。
5. 仲裁裁决：仲裁庭会在自劳动仲裁委员会受理仲裁申请之日起四十五日内结束裁决。如果案情复杂需要延期，经批准可以延期并书面通知当事人，但延长期限不超过十五日。

综上所述，公司因搬迁辞退员工是违法的，员工有权要求赔偿金并通过仲裁途径维权。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会提供专业的法律帮助。