Hi Butterfly,
I take it you mean Perth, Australia. I'm in the middle of my application and the agency I'm using is called Visa Bureau and so far I haven't had any problems