My husband and I are both ACCA qualified from Glasgow and are moving to Australia in November on the 457 visa scheme with a view to applying for Permanent visas once we're there. We were told we wouldn't get jobs before we went however we had two job offers each. We are going to a private firm in Griffith which we applied for via their website. Out other job offer was through an agent called Kevin Elvin at Signum Global in Manchester, tel no 0844 335 0730. He was great with both of us and secured us job offers in Perth. The Griffith jobs suited us best though.
Do you have audit experience as this is a good selling point to employers in Oz for UK accountants? I would give Kevin a call and he can deal with both of you. In addition, we used google and trovit jobs searching for "visa accountant vacancy" which is how we found the job in Griffith. Best of luck and if you need anything else give me a shout!