Bonjour,
Pas d'état des lieux d'entrée, cela signifie légalement que le logement vous a été remis en parfait état, donc poubelles propres !
Vous deviez donc le rendre dans le même état.
Si l'état des lieux de sortie mentionne bien que les poubelles ont été rendues salles, le bailleur peut effectivement vous retenir une somme correspondant au nettoyage par un professionnel. Il doit pour cela vous fournir la facture ou le devis de ce professionnel.