Déménagement entreprise, droits des salariés

Bonjour,
Nous savons depuis longtemps que nous allions déménager vu que le bail avait été lâché et que nous devons avoir quitté les locaux au 31 mai.
Jusqu'à présent on nous parlait toujours du nord de Toulouse ce qui arrangeait chacun des salariés. Or, aujourd'hui on nous annonce que ce sera le sud de Toulouse et qu'on ne connaîtra pas l'adresse exacte avant 15 jours!
Est ce normal d attendre le dernier moment pour prévenir les salariés de quelque chose qui va tout de même chambouler l'organisation de chacun?! Plusieurs ont déjà dit qu ils ne pourront pas suivre. Et pour ma part, ça va doubler les kilomètres. Environ 1h30 de trajet!
Quels sont nos droits?