Canada's postal service is reinventing itself as it struggles to make up for dwindling demand in the face of a devastating global economic slowdown.