The Council is seeking quotes from companies capable of managing the cleaning of the public toilets to an agreed specification.