What I did was, I got an A4 size Xpresspost envelop in which I put the letter, my passport and a smaller envelop (a size my passport would fit in it) address back to me and sent it like that.
I messed up, I addressed both envelops from me to the the CIC. The post office guys had a sticky label...