Etat des lieix sortie, contradictions

Bonjour,

J'ai pris un logement en Mai 2009, et l'état des lieux a été fait sans ma présence.
J'ai donc demandé une copie de cet état des lieux à l'agence.
Je ne l'ai jamais reçu. L'agence prétend me l'avoir envoyé, et que le courrier est revenu. Mais ils ne me l'ont pas renvoyé, et j'avoue avoir oublié de le réclamer.

J'ai fait mon état des lieux de sortie hier, et là, l'agence m'accuse d'avoir totalement sali l'appartement, me dit que il n'est plus louable en l'état? (ce qui est totalement faux, il y a certes la moquette à changer, ce que je compte faire)
Les propriètaires m'ont dit ne pas me rendre ma caution, exigent un mois de loyer, et 600 € euros pour une entreprise de nettoyage !

J'ai donc refusé de signer l'état des lieux de sortie.
En prime, l'agence m'a traitée de sauvage etc..
Que puis-je faire ?