Yes.
Nope.
You can send it via email. Scan the data page of your new passport, and if your old passport has a stamp saying it has been cancelled, then scan that too. Then include a cover letter with your name, CEC file number, UCI, date of birth, and a short explanation to say that you have...