Ménage parties communes

Bonjour à tous,
Ma question porte sur le ménage des parties communes. J'habite dans un immeuble qui appartient à un seul propriétaire et où l'ensemble des appartements sont loués.
A la fin du contrat avec la femme de ménage en avril dernier, 3 devis d'entreprises de nettoyage nous ont été adressés pour qu'on choisisse. 3 devis complètement différents à 25, 40 ou 76 € (alors qu'on nous payions auparavant 23€ de charges..). Bien évidemment la plupart des locataires ont choisi la moins chère.. cependant, il y avait soi disant pas de salarié de cette entreprise sur notre secteur, l'étude notarial, gestionnaire locative de l'immeuble, a décidé de prendre la deuxième sans nous consulté à nouveau.. déjà je voulais savoir c'était légal ou si elle devait nous représenter des devis ?
De plus, cette entreprise en charge de nettoyer les parties communes et de sortir et nettoyer les poubelles, ne fait pas son boulot correctement (Ménage n'est pas fait tous les 15 jours comme dans le contrat, les poubelles sont nettoyées en vidant le flacon de détergent dedans...). La gestionnaire locative ne fait absolument malgré nos différentes relances..
Je voulais donc s'il y avait possibilité de boycotter ces charges (surplus de plus de 130€ pour 2020..). prestation non réalisée ? Devis non conforme ?
Peut on demander à changer d'entreprises de nettoyage ? Une locataire s'était même proposée de faire le ménage, afin d'avoir un peu d'argent..

En vous remerciant,

Bonne journée,

Amandine