Ok, I think I found the answer myself.
The Sponsorship Guide says on page 19 (pdf):
"11. If you are a naturalized Canadian citizen and no longer have your Immigrant Visa and Record of Landing (IMM 1000) or Confirmation of Permanent Residence (IMM 5292), print the name you used at the time you became a permanent resident."
There.
