当公司决定搬迁工厂时，应依据相关劳动法规和劳动合同与员工协商赔偿事宜。

通常，公司会提供以下几种补偿方式：

1. 经济补偿金：根据员工在公司的工作年限，每满一年支付一个月工资的补偿金。

2. 交通补贴：对于愿意继续跟随公司搬迁的员工，公司可以提供一定的交通补贴或安排通勤车辆。

3. 离职补偿：如果员工不愿意随公司搬迁，可以选择离职，公司应按照劳动法规定给予相应的离职补偿。

4. 重新就业协助：公司可以协助员工在搬迁地寻找新的就业机会，或者提供一定的职业培训和转岗机会。具体赔偿方案需结合公司实际情况和员工意愿，通过友好协商确定。