"There's no problem with the driver's license at all. You have driving experience, and your language level is completely fluent. I estimate you could get your license in as quick as a week. In the meantime, I can temporarily set up in Northern River Town to assist you with the preliminary preparations. As for the gun license... it shouldn't be an issue either, though the review process is quite strict now."
The strictness of the gun license began four years ago. Before that, Australia didn't really prohibit guns at all.
In the eighties and nineties, Australia experienced a period of rampant gun violence where crimes were frequent. The most recent incident was four years ago when a 28-year-old man drove around with guns and ammunition and went on a rampage in a crowd, causing dozens of casualties, including several children.