L'ancien locataire veut partir après

Bonjour,
nous avons signer un bail de 3ans pour un appartement en location à partir du 15/12. Nous avons résilié la location de notre actuel appartement au 17/12. Nous avons pris des congés au 16/12, loué une camionnette ce même jour afin de déménager, nos parents ont également pris des congés. Il y a une semaine la locataire de notre futur appartement nous annonce (via l'agence) qu'elle part le 17/12; n'étant évidemment pas d'accord vu les frais engagés, nous lui faisons savoir (via l'agence) que nous sommes prets à lui laisser l'appart jusqu'au 16/12 au matin, car il nous est impossible de l'avoir plus tard. L'agence nous a rappelé plusieurs fois pour nous signifier qu'il était impossible pour nous d'avoir l'appart avant le 17; nous ne sommes évidemment pas d'accord car nous avons signer un bail et pensions même être arrangeant en lui laissant jusqu'au 16! Que pouvons nous faire pour faire valoir nos droits? merci d'avance pour votre réponse!