公司搬迁时，对于五十八岁老员工的补偿问题，需根据具体情况判断，主要分为以下两种情况：

1. 公司搬迁属于劳动合同履行地的重大变更，且员工不同意随迁

   • 法律依据：根据《劳动合同法》第四十条第三款规定，劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。
   • 补偿标准：在此情况下，公司需支付经济补偿金。经济补偿金的标准按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。对于五十八岁的老员工，如果其工作年限较长，将获得相应较高的经济补偿。
   • 特殊情况：如果员工距离法定退休年龄不足五年，且公司以此为由解除劳动合同，可能涉及违法解除，员工有权要求公司支付赔偿金，赔偿金为经济补偿金的两倍。

2. 公司搬迁但员工同意随迁，或搬迁未导致劳动合同无法履行

   • 无补偿情况：如果员工同意随公司搬迁至新的工作地点，或者公司搬迁并未导致劳动合同无法履行（如搬迁距离较近，对员工生活影响不大），则公司无需支付经济补偿金。
   • 协商补偿：尽管法律上可能无强制补偿要求，但出于人性化管理和维护员工关系的考虑，公司可以与员工协商，提供一定的搬迁补助或福利，如交通补贴、住宿安排等。

额外建议：

• 沟通协商：公司应与员工进行充分沟通，了解员工的意愿和需求，尽量通过协商解决问题，避免法律纠纷。
• 书面协议：如果员工同意随迁，建议双方签订书面协议，明确搬迁后的工作地点、工资待遇、工作条件等，以保障员工的权益。
• 关注员工健康：对于年龄较大的员工，公司应特别关注其身体健康状况，确保搬迁不会对其造成过大的身体负担。

如有更多细节或特殊情况需要咨询，请随时向我提问。