1. You must immediately report the loss or theft of your firearms document to either the Chief Firearms Officer of your province or territory or to your local police.
2. To request a replacement certificate or licence, you will need to download and complete the Firearms Documents Replacement Request (link provided below).
3. Send the completed form to:
   Royal Canadian Mounted Police
   P.O. Box 1200
   Miramichi, N.B. E1N 5Z3
4. You may also submit the completed form to the Chief Firearms Officer of your province or territory.
5. Pay the non-refundable licence fee.

• Completed application form

Royal Canadian Mounted Police
RCMP National Headquarters
Headquarters Building
73 Leikin Drive
Ottawa ON K1A 0R2

General Inquiries: 613-993-7267
TTY: 613-825-1391
Fax: 613-993-0260

Provincial Contacts

If you need assistance in completing the application form or require another form, call 1 800 731-4000.

Provide eligibility criteria's for going through this procedure.

• Firearms Licence - Possession Only: $25.00
• Firearms Licence - Possession and Acquisition: $25.00
• Firearms Licence - Minor: $10.00
• Firearms Licence (Business and Museum): $25.00

Firearms licences are generally valid for five years, and must be renewed before they expire.

Firearms Documents Replacement Request

Please attach sample completed documents that would help other people.

Please explain processing time taken in obtaining the document/certificate.

Videos explaining the procedure or to fill the applications. 
Attach videos using the following tag <&video type="website">video ID|width|height<&/video&> from external websites.
Please remove the "&" inside the tags during implementation.
Website = allocine, blip, dailymotion, facebook, gametrailers, googlevideo, html5, metacafe, myspace, revver, 
sevenload, viddler, vimeo, youku, youtube
width = 560, height = 340, Video ID = Can be obtained from the URL of webpage where the video is displayed.
e.g In the following url "http://www.youtube.com/watch?v=Y0US7oR_t3M" Video ID is "Y0US7oR_t3M". 
	

Please provide instructions on obtaining the certificate/documents.
e.g. The state office holds birth records since january 1908.

A list which displays the kind of information which is required to complete the procedure.
e.g.
1. Date of Birth.
2. City or County of Birth.

Please provide the need for the procedure. 
e.g. Birth Certificate - why do we need to have a birth certificate? 

Different classes of firearms:

• Non-restricted firearms are ordinary rifles and shotguns, other than those referred to below.
• Restricted firearms include:
  • handguns that are not prohibited;
  • semi-automatic, centre-fire rifles and shotguns with a barrel shorter than 470 mm;
  • rifles and shotguns that can be fired when their overall length has been reduced by folding, telescoping or other means to less than 660 mm; and
  • firearms restricted by Criminal Code Regulations.
• Prohibited firearms include:
  • handguns with a barrel length of 105 mm or less and handguns that discharge .25 or .32 calibre ammunition, except for a few specific ones used in International Shooting Union competitions;
  • rifles and shotguns that have been altered by sawing or other means so that their barrel length is less than 457 mm or their overall length is less than 660 mm;
  • full automatics;
  • converted automatics, namely full automatics that have been altered so that they fire only one projectile when the trigger is squeezed; and
  • firearms prohibited by Criminal Code Regulations.

• A firearm licence authorizes its holder to possess and register a firearm and to obtain ammunition.
• The firearm licence must be kept current for as long as you possess firearms in Canada.

http://www.rcmp-grc.gc.ca/cfp-pcaf/form-formulaire/index-eng.htm#f1

More information which might help people.