Верен первый вариант, поскольку поставщик выписывает накладную (в одном или нескольких экземплярах).
Корректно: 719 454 накладных было доставлено...
Предложение построено неудачно. Предлагаем такие варианты: В той копии товарной накладной на отгрузку, которая останется у клиента, необходимо указывать фамилию экспедитора; В предназначенной клиенту копии товарной накладной на отгрузку необходимо указывать фамилию экспедитора.
Правильно: товарно-транспортная накладная.
Следует перестроить предложение, поскольку деепричастный оборот употреблен неправильно. См. ответ № 200757.
Запятая не нужна.