You can complete your VRSP application right away.
However, you're required by law to notify your employees as soon as possible that you're setting up a VRSP by sending them the following document:
Notice of VRSP Implementation (DOC)
Please complete this document with your company information and send it to your employees. In your VRSP application, you must indicate the date you sent or plans to send this notice.