There was a hairdressing service like that started by a bloke called Victor Francis in the early 80s.. All his female employees were! He was gay and when he was all dolled up, he wanted to be known as Queen Victoria. Not sure where the hairdressers are these days.
He started Perth's first gay sauna called Vic's in Northbridge. Died of Cancer about 8 years ago. Mrs. Langtrees knew him.