SEVS compliance is a nationally accepted standard, so you shouldn't have any problems. As long as the car is roadworthy in VIC (ie you have a VIC roady cert), and passes the VicRoads inspection, and you take along the right documentation (import approval, purchase invoice etc) then you should be fine.
Depending on who serves you, if they're pedantic, they'll want to see shipping docs etc.