Canada Post has lost billions in recent years as letter mail volumes cratered thanks largely to digitalization.