Bonjour,
Si l'état des lieux a été postdaté sans que vous vous en aperceviez, vous devriez contacter le juge de proximité, seul compétent dans ce genre de litige.
Avez-vous des preuves ou un témoin qui attesteraient que vous avez établi l'état des lieux en juin, et non en septembre ?
Vous pouvez toujours essayer de contacter le serrurier (je suppose que ce n'est pas la personne de l'agence qui a changé les serrures) pour obtenir une attestation, mais s'il travaille régulièrement avec cette agence, je crains que votre démarche n'aboutisse pas.
Donc, pour résumer, c'est le juge de proximité qui pourra trancher. Car c'est la parole de l'un contre celle de l'autre. Si vous n'arrivez pas à prouver ce que vous dites, vous devez régler les 3 mois de préavis.