score:2
First, you need to contact Verizon and suspend your line immediately (if you haven't already done so).
Second, you need to have an IMEI to activate a Verizon phone. You should be able to get the IMEI from your new handset.
You can go online (or call Verizon), suspend the current SIM, and order the new SIM using the new phone's IMEI.
Now, I am unsure if SIM can be put into another phone (different IMEI) to activate or if it can be activated in Canada. However, I believe you could order the new SIM using a family member's IMEI (it would have to be one that is not already registered with Verizon), activate the SIM in that phone, then ship it to you and change the IMEI linked to the phone via the Verizon website.
Please note! The above is untested by me, it is simply my understanding of how the Verizon online portal works.