Australians kept posties run off their feet by ordering a record number of Christmas parcels, while letters increasingly become a relic of the past.