It would be better if you left those at home and bought something similar here when you arrive. But fixed blades are out of the question as EDCs. Whatever you buy you can take out with you IN YOUR luggage when you leave. In fact it would pay to place anything you may bring with you in there too. I wouldn't be carrying anything when entering, they're very strict, and there is good reason for that.
Thing is Doc that we don't have the need to protect ourselves from LUNATICS here, ours are ALL in asylums, not roaming in public masquerading as would be decent folk. I know it's not the same in other countries, but if you're a decent person you'll be fine here, it truly is a wonderful place to live and visit, and the cops are right on the ball if ever you need assistance of any sort. Talk to them, they will help, they're double attentive to tourists.
If you need the knives for camping or fishing and the like, as I said, you can buy them here, even just get cheaper ones that do the job. There are a few places in every state that have "reasonable" stocks of certain brands. You'll find what you need to do the job, but forget Dozier. You'd only find those privately if you're lucky. Buck is NO problem.
If you want to know the best place to go and buy them in Vic, here it is:
http://gonewalkaboutaustralia.com.au/
They have a LARGE stall at the Queen Victoria Market which is in the heart of the city, and they're open there on Friday, Saturday & Sunday from 8:30-3:30pm, you'll find directions on their homepage as to HOW to get there. If you look through their inventory on their homepage and you like something, just give them a ring and tell them the day you want to go into the Market to pick it up, and they'll have it. They have much more stock warehoused than they do at the market stall, even though they have a lot of stock there too. But they'd be happy to help you with whatever they have, just let them know when you're going to pick it up, if you do.
Either way, enjoy your trip Doc, its a vast and very clean place, so if you like the outback or the oceans, get ready for a treat and a half... and btw... you picked the best time of the year to come weather wise. The waning of the summer here is a top choice in any state.