Date de prise d'effet du bail

Bonjour à tous, nous avons pris un logement récemment par le biais d'une agence immobilière, et plusieurs choses nous interpellent. Principalement, nous sommes allé faire dans un premier temps le bail, les chèques et prendre rendez vous pour l'état des lieux et la remise des clefs pour la date du 25/10/2014, qu'on a repoussé par téléphone pour la ramener au 31/10/2014. L'agence nous dit qu'elle ne nous doit rien alors qu'il me semble bien que le bail prend effet au moment où l'état des lieux est rédigé et la remise des clefs effectuèe. En outre, on nous avait annoncé lors de la visite des frais d'agence à 720 euros et qui ne bougeraient pas, on a eu la surprise de les voir montés à 872 euros lors de la rédaction du bail. Et dernier point, on nous a demandé nos 2 rib, de rédiger chacun une attestation de prélèvement, en spécifiant bien sur quel compte le mettre en place, et on a eu la mauvaise surprise à nouveau de constater l'erreur de leur part.
Ma question est simple, quels sont nos droits?