Clause d'engagement société de nettoyage

Bonjour à tous ,
L'entreprise pour laquelle je travail sous-traite le nettoyage des locaux à une société. Mais nous avons des gros problèmes avec eux. Le personnel d'entretien arrivent en retard, font du bruit (ce qui nous a valus une lettre du syndique de l'immeuble) laisse nos poubelles à l'abandon dans la rue au lieux de les mettre dans les bennes appropriées (amende de la mairies) .
Nous leurs avons écrit un courrier dans lequel nous leur faisons par de notre mécontentement et que nous mettons fin à notre contrat dans un mois.
Nous avons rechercher par la suite un autre prestataire et rencontré par la suite un commercial , qui nous a expliquer que le personnel d'entretien est liée au site de nettoyage c'est à dire notre société. Il sera obligé si on fait appel à lui d'embaucher les salariés.
Pensez-vous que nous puissions quitter l'entreprise en question sans avoir à travailler avec les salariés en question.

je vous remercie pour vos réponses .