当公司搬迁到另一个城市时，需要办理社保迁移手续。首先，公司需要与原社保机构解除关系，并将员工的社保档案转移至新的城市社保机构。

然后，公司需要在新的城市注册并办理社保登记手续，包括办理新的社保账户、缴纳社保费用等。

同时，公司还需通知员工及时办理社保转移手续，确保他们的社保权益不受影响。

最后，公司应按照新城市的社保政策和规定，及时缴纳员工的社保费用，确保员工的社保权益得到保障。