Contrat de location non reçu

Bonjour,

Nous avons signé notre contrat de location concernant un appartement courant avril. Il a commencé le 10 mai. Cela fait bientôt trois mois que nous sommes dans le logement et nous avons toujours pas eu notre contrat. L'agent immobilier qui s'occupe des affaires du propriétaire lui a envoyé par courrier pour qu'il lui retourne signé et le propriétaire nous a assuré l'avoir retourné. Nous avons beau le réclamer à l'agent immobilier, il prétend qu'il ne le retrouve pas ou alors d'autres fois nous dit que le propriétaire ne l'a peux être pas envoyé.
Nous venons d'apprendre hier par les anciens locataires du premier étage qu'il n'ont jamais eu de contrat de location.
Que pouvons nous faire? Surtout que pour les quittances de loyer c'est le même problème, le propriétaire nous a spécifié un jour que si nous en voulons, nous devons le demander. Cela est bien contraignant de le réclamer tous les mois.
Merci pour votre aide et pour vos réponses
Cordialement.