How do I go about taking my chef's knives to Australia?

You'll need to declare them on your Customs form and will almost certainly be asked to get them out for inspection when you arrive. However, it is a common enough occurence so you shouldn't have too much trouble. My cousin brought her chef knives from NZ to Melbourne, and apart from a few questions & an inspection, it didn't cause any problems.