если оговаривается такой момент - то обязан, конечно...
обычно, прописывается пункт, что оплата только после предоставления оригинала цмр, например, с отметками получателя...
если не оговорили, то никто никому ничего не должен
тем более, если вы, при этом, ещё и не заказчик транспорта.
если перевозчик противится выдаче нужных документов - их всегда можно получить от получателя груза. Пусть даже если это будет копия, но с оригинальной печатью получателя...