It's a great idea. You should approach all local companies - but maybe prioritise larger ones and ones that seem to have more women? Try one or two first to check if your approach is working. Ask at reception or see if they have a hr department you can speak to - most will do it no problem as they're getting a deal for their staff.
Also can you put up a flyer / ad on any local notice boards like in your local library, shop, supermarket and sports clubs?
Are there any other local businesses you can partner with? Hair salons?physiotherapists? You could refer clients to each other?
You should do a search on this site for marketing ideas - there have been some great threads and ideas shared here already that could help you.
Good luck.
Sent from my iPhone using SalonGeek app