退職時に残っている有給休暇の使用については、労働基準法に基づいて、労働者は退職日までに残っている有給休暇を取得する権利があります。しかし、実際の運用においては、会社の規定や上司の意向によっては、全ての有給休暇を消化することが難しい場合があります。

あなたの場合、部長から有給休暇の取得を望まないとの意向が示されていますが、これは会社の規定や上司の裁量に基づくものであり、法的には労働者の権利を侵害しているとは言えません。ただし、有給休暇の取得は労働者の権利であるため、合理的な理由を示して取得を求めることは可能です。

具体的には、転職活動のために有給休暇を使用することは一般的に認められています。面接や職業安定所への訪問など、転職活動に必要な時間を有給休暇として取得することは、合理的な理由として認められる可能性が高いです。また、会社の規定で連続の有給休暇取得が制限されている場合でも、分割して取得することで、転職活動に必要な時間を確保することができます。

ただし、恋人が同じ会社にいることや、部長の意向を考慮すると、全ての有給休暇を消化することが難しい場合もあります。その場合は、必要最低限の有給休暇を取得することを目指し、残りの有給休暇は会社に返却することも一つの選択肢です。

最終的には、会社との良好な関係を維持しつつ、自分の権利を主張することが重要です。部長との話し合いを通じて、合理的な範囲で有給休暇を取得することを提案し、会社との合意を得ることが望ましいです。