Excuses du patron pour ne pas licencier

Bonjour,
je travail depuis un an pour mon patron et tout se passe bien : bonne ambiance, bonne intégration, C.A. raisonnable etc... je lui ai dit recemment que je souhaitais m'installer à 500 km de là avec ma compagne qui a trouvé un super job là-bas.
En fait je lui ai dit cette semaine pour un départ fin du mois!
Il me demande alors de lui présenter une lettre de démission.
Connaissant un peu le système, je lui demande de plutôt me licencier afin que je puisse avoir un petit qquechose tous les mois pour trouver un job et me loger.
Il refuse sous pretexte que si il me licencie il ne pourra pas réembaucher qqun au meme poste juste derrière.

Je vous demande des explications car je ne m'y connais pas vraiment en droit du travail. En fait si je peux lui prouver par A+B que ce qu'il ma dit ce n'est pas vrai je pense pouvoir obtenir mon licenciement et être "tranquille" pour la suite des événements.

Merci par avance

Duke