Just had one done and it was valid for 30 days after being issued. It was issued the day it was inspected and passed.

If unsure ring Vic Roads so you have something to back you up. Just found this on their site

When can a certificate be issued?
The vehicle must pass a roadworthy inspection, then a certificate is issued.