To expand on the previous responses:
"Abmeldebestätigung" is only a confirmation that you de-registered.
What you need for the Canucks is an excerpt from your criminal record (in High German called "Strafregisterauszug").
You can order that excerpt here
http://www.criminal-records.admin.ch/
from the Swiss gubmnt, and of course a small fee applies.