Victoria is not too bad. We have to submit a Permit To Acquire (PTA) application to the police before purchasing, and the first ever application will take a month waiting before it can be approved. After that, any future purchases will take no more than a few days, because they already have your background information. I once got a PTA approved within 6 hours of submitting the application.
Semi-automatic is a different matter. Semi-auto rimfires are considered Category C firearms and semi-auto centerfires are Category D. The only legal “genuine reasons” for Category C and D licences are primary production (farm/ranch owners), professional hunters/pest controllers, sanctioned firearm instructors and government agencies (SWAT, military, etc.), so most of us ordinary urban-based LAFOs simply cannot have them legally. So, no 10/22 plinking for us...
Ironically pump-action shotguns are also in Category C because some legislators (who obviously watched too much Hollywood) believe they are military-grade rapid-fire killing machines... That’s why here in Australia the lever-action shotguns (which is a Category A weapon, like airguns, muzzleloader, single-shot and bolt-action rimfire rifles) are so ubiquitous.
At least we Victorians don’t have to put up with the absurd “appearance law” that those in NSW and Western Australia have to.