Bonjour,
Il est important de connaitre la date d'effet du bail du nouveau locataire. C'est à cette date que cesse votre obligation de paiement du loyer et des charges.
cf article 15 de la loi 89-462
Pendant le délai de préavis, le locataire ()l est redevable du loyer et des charges concernant tout le délai de préavis si c'est lui qui a notifié le congé, sauf si le logement se trouve occupé avant la fin du préavis par un autre locataire en accord avec le bailleur.
Faites un courrier RAR au propriétaire (copie à l'agence) pour réclamer le remboursement du trop perçu, le dépôt de garantie et la régularisation des charges jusqu'à votre départ.
Ensuite si le litige persiste vous pourrez saisir la commission de conciliation ou directement le tribunal.