Aucune preuve

Bonjour,
Je suis locataire depuis le mois de Juin dans un appartement loué par agence. J'ai emmenagé dans l'appart que mon copain loué déjà avec un colocataire dont j'ai pris la place. Seulement voilà, depuis juin on on m'a dit par téléphone que mon dossier était accepté et que j'étais locataire du logement, je n'ai à ce jour aucune preuve, aucun avenant, aucune quittance de loyer, rien! Quels sont mes recours ??? Merci