There are (at least) two Canada Post boxes on the departures level of T1. Look for them near the landside entry doors (you won't miss the familiar red colour!).

Paying for postage may be more of a problem. I would suggest you check the luggage travel store (which is also for bag storage) just before the security gates. Better yet, travel with some stamps! (Works for me).