You can have your address changed via the Internet or use the form provided for that purpose and mail it to the Canada Firearms Centre. You can obtain the form, calling the toll-free number.
Note
The procedure is the same for firearms registration certificates, possession licences for firearms and possession and acquisition licences for firearms. If you have more than one of these documents, be sure to say so when you call.