Hi Sarah
what do you and oh do? Sorry if I sounded flippant about the time it takes I suppose it all really depends on so many things. We were really lucky and looked on google.au and came across hotfrog.au which lists companies under different fields in each state and we searched and found some companies in Dave's field of hydraulic lifts and emailed 3 and they all got back. We never used an agent for the 457 as the company we chose to go with have sorted it all out for us.
I supposed it's the chicken and the egg thing - do you find a company or agent first? Just my own personal opinion I would say find a company and that way you don't have to pay anything up front and you never know if you find a company they might pay for everything for you.
Good luck and anything I can help with let me know
Donna x