I have a feeling Matt already does the cleaning, but some office wallah maybe justifying their job.
9001 is a about quality, and procedures and records being in the aircraft industry everything had to be put down on paper and a procedure written, if you get a company to do this then it will be thousands the prices quoted are for checking this ( more on the first visit because you have to show them how your procedures work example - pureifing water, who's qualified to operate the RO, what do you use to check the quality, cert to prove its calibrated ( more cost to have you tds meter tested ) filter changes when who why paperwork signed training book written - resin storage - testing - paperwork, a procedure to show what happens when the reading is above acceptable levels - where the water is stored, is it safe what happens if there is a leak ? Where's the mop ? Safety signs to show slippery floor another procedure and training paperwork - all this just to produce water, now you will have to do this for every aspect of your company's activities ...
It's so complicated that yes you may need an employee to keep it all upto date.
It's total overkill, something for multinationals to waste millions on like sigma six etc...
Safe contractor should be sufficient for any cleaning biz
Darran