Yep, as has been said, I'd make a start by contacting the people who work with that kind of research in the Universities you're interested in studying with. Even if you're not near Vic, get in touch with them anyway - it may or may not work for your research, but I know some people who have been based a fair way away from their University and managed. It might also be possible to do your research with another University, but have a second supervisor from Vic.
Even if the people/departments you get in touch with initially aren't able to help, I'm sure they'll be able to suggest others who will be, so don't feel embarrassed to ask.
Although, as Flissy said, the postgraduate office at a University mostly look after the admin side of things (you'll nut out the research with your supervisors and dept) they might be worth a call, because they can probably recommend people for you to get in touch with. Although I'm not sure if you're talking Masters or PhD research... you won't have much to do with them for a Masters (although they'll probably still be able to help with putting you in touch with people).
You'll probably look at the ins and outs of how you're going to do your research once you've got some potential supervisors lined up, and sussed out your research question(s) in some detail. I'm sure on-line interviews etc are quite possible, although there's plenty of ways to get information and I'd take a broad look at all of them before deciding on one specifically, your supervisors will have suggestions here too.
AND... my own wee hobby-horse, because it's my field - start looking for scholarships now! So many people just assume they're not eligible for anything or aren't likely to win it if they do apply, so they don't. But there's a lot of funding out there, and some which is incredibly under-subscribed, so contact you Uni's Scholarships Office now. They'll send you info about how to search for awards you can apply for (just please don't ask them to send you a list of awards you're eligible for and get grumpy when they can't, it just doesn't work that way). You can apply for scholarships before you've even decided for sure that you're going to study - winning a big award might be what tips the balance for you, and you can always turn one down if you decide that University isn't for you. If you want more scholarship info, PM me