Garage attribuer à un autre locatire

Bonjour,
Nouveau sur le forum, je ne sais pas trop comment m'en sortir, voici mon problème :
Je suis l'heureux nouveau locataire d'un T2 parfait pour moi et en supplément je suis sensé détenir un garage, mais voilà, j'ai signé à l'agence mon bail pour l'appartement et le garage, donné les chèques de caution et par la même occasion assurer à mon nom en même temps que le domicile, malheureusement aujourd'hui j'ai appris que mon garage été occupé par des personnes qui devaient soi-disant avoir une place de parking au prix de 19€ (au lieu de 39€ le garage) et qui se sont retrouvé au final avec mon bien. Lorsque la personne en charge de mon dossier m'a appelée, elle m'a fait comprendre que les personnes étaient en réflexion savoir s'il garde le garage et que c'était une erreur de l'un de leurs anciens saisonniers. Mais de mon coté j'avais déjà prévu d'avoir un garage donc énormément d'affaires qui m'encombrent.
Ma question est, au final à qui doit appartenir le garage ? S'il refuse de céder le garage qu'est-ce que je peut faire au niveau de l'agence ?