I believe that if you go to cic. gc. ca/english/citizenship/
Then choose:
"Get proof of citizenship"
"Applications and processing times for a citizenship certificate and a list of documents accepted as proof of Canadian citizenship"
This is where you can re-apply for one.
Let us know if that was indeed the case