I can't answer your question on electrolysis, but I've had quite a bit of laser done in Brisbane by Results Laser, and now Laser Clinics Australia. I still present male when I go (upper lip hair is proving to be persistent) and I've never had an issue with the staff even though I've made it clear that I'm trans. I've had by face, back, chest and stomach done, which collectively has done wonders for reducing dysphoria.
I too would be interested to know of any local trans friendly electrolysis places.