公司隐瞒搬迁且无故解除劳动合同的，劳动者有权要求公司支付违法解除劳动合同的赔偿金，并可就公司隐瞒搬迁的行为主张相应权益。具体分析如下：

1. 违法解除劳动合同的赔偿金
   根据《劳动合同法》第四十八条、第八十七条，若公司无正当理由单方解除劳动合同（如未提前通知、未履行法定程序或解除理由不合法），属于违法解除，劳动者有权要求公司支付赔偿金。赔偿金标准为经济补偿金的二倍，即按劳动者在本单位工作的年限，每满一年支付两个月工资（工作不满六个月的支付一个月工资，六个月以上不满一年的按一年计算）。例如，工作3年的劳动者可主张6个月工资的赔偿金。

2. 公司隐瞒搬迁的潜在责任
   若公司搬迁导致劳动合同履行困难（如跨市、跨省搬迁或通勤成本显著增加），且未与劳动者协商变更劳动合同（如调整工作地点、提供交通补贴等），劳动者可依据《劳动合同法》第三十八条主张公司未提供劳动条件，进而要求解除劳动合同并主张经济补偿金（标准为每工作一年支付一个月工资）。若公司隐瞒搬迁事实导致劳动者权益受损（如未及时主张权利、错过协商机会），劳动者可结合具体证据（如搬迁通知、沟通记录等）主张公司存在过错，要求赔偿实际损失（如额外通勤费用、搬家费用等）。

建议行动步骤：

1. 收集证据：保留劳动合同、工资记录、公司搬迁通知（如邮件、公告）、解除劳动合同通知等材料；
   
2. 协商解决：与公司沟通，明确解除理由及赔偿方案，要求书面确认；
   
3. 申请仲裁：若协商无果，可向劳动争议仲裁委员会申请仲裁，主张违法解除赔偿金及可能的额外损失；
   
4. 诉讼途径：对仲裁结果不服的，可向法院提起诉讼。
   

注意事项：

• 若公司搬迁未影响劳动合同履行（如同城搬迁且通勤时间合理），劳动者主张赔偿的难度较大；
  
• 赔偿金与经济补偿金不可同时主张，需根据解除性质选择适用；
  
• 具体赔偿金额需结合工资基数（解除前12个月平均工资）及工作年限计算。
  

如有进一步疑问或需具体计算赔偿金额，可直接向我咨询。