I do not know where Oakville is, but I can answer most of your questions.
Most cleaning people, like me, provide all the cleaning products needed. (You should see my car!) This includes a vacuum cleaner, broom, mop, cleaning fluids, cloths to clean with, sponges, etc etc.
If a customer has a product they insist I use, they provide it and I use it. I think most cleaning people do something similar. A house cleaner isnt just a "work machine." Most of us really like to clean and want to use the best possible products in their work.
What you should do is, when you contact a cleaning person, TELL them they have to supply all cleaning materials. If they balk, forget them and move on. Interview several people, and try to find reviews of their work online. READ those reviews! If you call a company and you get the distinct feeling the person is just a salesman/woman for the company, forget about it. You want to talk with the person who WILL be cleaning this house.
This is, of course, my opinion on this and I am sure others will respond.