Around 13,000 Quebec addresses are losing door-to-door mail delivery after Canada Post initiated a cost-saving measure.