I found my building cleaners through hipages.com.au
They left the place 100% - carpets, tearooms, bathrooms, ceiling tiles, light fittings, floor tiles, curtain wall etc.
I also had a good builder's cleaner years back - would remove everything from pencil marks, plastic protection etc.