Aakash28,
Yes, it's legal to mail it. I personally know quite a few people who have done it. Registered air mail is safe unless you know someone who can hand it over in India.
CyrusD,
These days CIC mails your PR to a Canadian address. The 'collect in person' procedure is now a thing of the past.