ご苦労様です。単身赴任からの復帰が約束されたにもかかわらず、その約束が履行されない状況は非常に困難な状況です。まず、この問題を解決するためには、以下のステップを考慮することが重要です。

1. 証拠の収集: 当時の社長からの約束が口頭だけであった場合、証拠を集めることが難しいかもしれません。しかし、可能な限り、当時のメールやメモ、あるいは他の従業員からの証言など、何らかの形で約束の証拠を集めることが重要です。

2. 直属の上司との再交渉: 新しい部長との交渉を再開することが必要です。この際、冷静かつ建設的な態度で、自分の立場と約束が履行されないことの影響を説明することが重要です。

3. 人事部門への申し立て: 担当人事が見て見ぬ振りをしている場合、人事部門の上層部に申し立てることが必要です。この際、約束の証拠を添付し、自分の立場を明確に説明することが重要です。

4. 労働基準監督署への相談: 会社が約束を履行しない場合、労働基準監督署に相談することも一つの選択肢です。労働基準監督署は、労働者の権利を保護し、会社が労働基準法に違反している場合に是正措置を取ることができます。

5. 弁護士への相談: 状況が改善されない場合、弁護士に相談することも考慮する必要があります。弁護士は、法的手段を通じて問題を解決するためのアドバイスを提供することができます。

これらのステップを踏むことで、状況を改善する可能性が高まります。しかし、いずれの場合も、冷静かつ論理的に対処することが重要です。