Upvote:8
Canada calls its visitor visas "Temporary Resident Visas"; the sticker which goes in your passport is called a "counterfoil". A lost temporary resident counterfoil can be replaced from outside Canada:
Outside Canada
You may have the following current, valid immigration documents replaced:
- temporary resident visa counterfoil;
- permanent resident visa counterfoil;
- confirmation of permanent residence;
The form for requesting a replacement is the Application for a Verification of Status (VOS) or Replacement of an Immigration Document. The appropriate forms and instructions are available at that link. You'll need a photocopy of your passport (ideally your old one if you have it, your new one if not), a photocopy of your birth certificate, and the number of the police report. All documents must be translated into English or French if they are not already in one of those languages.