I know of an excellent recruitment service for hairdressing and beauty jobs. It's called http://www.hair2beautyjobsource.com They have lots of jobs for the hair and beauty industry and their website is really easy to use. You can also register and upload your CV so employers can contact you directly.