И документ этот — транспортная накладная по форме, утв. постановлением Правительства от 15.04.2011 № 272. Только она подтверждает факт заключения договора перевозки груза, давно считают в Минфине (письмо от 28.08.2018 № 03-03-06/1/61110). Товарная накладная, к примеру ТОРГ-12, для этого не подходит. Она свидетельствует о сдаче-приемке товара, но не о его доставке грузополучателю (письмо от 21.12.2017 № 03-03-06/1/85703).
Еще нюанс: если в транспортной накладной нет итоговой стоимости перевозки, в дополнение к ней может составляться первичный документ, где такая стоимость определена, например, УПД (см. письмо ФНС от 10.08.2018 № АС-4-15/15570@).
Ну а если транспортной накладной у вас нет, за расходы и вычеты придется бороться в суде. И кстати, снять их могут не только за отсутствие документа, но и за недостоверные сведения в нем (см. определение ВС РФ от 25.07.2017 № 301-КГ17-9007). Контролируйте и этот момент тоже.
Подробнее см.: «Подтверждение транспортных расходов — какими документами?».