Hey there,
Can you find out the exact place you'll be moving to in Vic? Will you have to rent a house or will it be provided by the company? www.realestate.com.au is a good place for places to rent.
In terms of schools etc www.vic.gov.au will be the place to start.
Do you guys mtn bike? If so, bring them down with you as there's some great tracks in Vic!!!