Might be a stupid question and I presume you have, but have you contacted your landlord about it?
As you said, best to check your TA/contract about terms of cleaning and if there's even anything in there to pay for a cleaner as part of the rent.
I still think you're better of going to Environmental Services/Environmental Health as opposed to CAB.