You're not getting paid to move a gift. USPS is.
Food delivery is a good point though, the perishablility of the package might have exceptions. Most food delivery needs to be delivered within an hour, and the majority is delivered within 20 minutes. Such deliveries are also super local, rarely if ever going farther than 60km. You could say food deliveries of under 50km are exempt, which would probably have some strange outliers, but I don't think every package is going to get sent with free fries to circumvent this.
At the other end, enforcing better working conditions and possibly unions would go a long way, but good luck finding a politician in power willing to do that.
Perhaps a bit more flexible would be a tax on parcels, and Canada Post has no change beyond that.
At the end of the day, the focus on costs is the issue. The service Canada Post provides is mail access to nearly everyone. Private services will pick up the profitable routes, but they won't cover nearly as many as Canada Post. If we shut down a service because the profitable routes have been taken by private services, people loose service and more people become dependent on private services.
Maybe the answer is to make Canada Post a charter agency, setting up infrastructure only where used, but required to cover any route requested. That might appease the corner cutters, but would maintain service to the people who need it. On the other hand, I don't want to ceede any distance to deregulators, lest they use that as precedent to dismantle other services and the few remaining crown corps.
That's really the larger issue. Arguing that services aren't profitable in order to dismantle them in favour of private corporations. Our city does this with our busses all the time. Public transportation gets better the more of it you have, but people argue that it doesn't make enough money so we should reduce service. What is a service worth? Why should we expect them to be profitable?