Congés payés et transfert de société de nettoyage

 Bonjour,

 Je travaille en CDI pour une société de nettoyage dans un supermarché depuis 3 ans.
Un collègue de travail m'a annoncé la semaine dernière que notre société de ménage avait perdu le contrat avec le supermarché. Le contrat s'arrête le 31 mai 2021 et qu'une autre société prendra la suite. 
Ma question est comment dois je faire pour poser mes congés ? car je devais partir en juillet mais je crains que la nouvelle société n'accepte pas.
Est ce que je dois envoyer mes dates à la société que j'ai actuellement ? ou dois-je attendre pour sûrement demander des congés sans solde à la nouvelle société que je ne connais pas encore ? 
Merci beaucoup de vos réponses
Cordialement