VicRoads is where you sort out your vehicle compliance/registration and driving licence needs. They also deal with licensing for powered boats, jet skis and other water craft (though not un-powered sailing craft apparently). A list of Vicroads offices is available here.