I have heard wonderful things about Hanifa Koya from several people. She works privately through Southern Cross.
I'm afraid I'm not sure about the other questions - I would just ring Southern Cross and see what they say about making an appt for yourself. Hopefully you'll be able to do that instead of having to go through a GP.