For QLD (should be similar for other states)
To work for an agency you just need a sales license which anyone can get in less than 2 weeks. Cost is around $400 I think.
For the full agency license you need to complete 19 units. You should be able to complete 2 per week. That's 2.5 months...