Экспорт", в данном случае, слишком сильно сказано!
Товар Вы ввозите, а не вывозите.
Место реализации услуг определяется совсем не так, как место реализации товара.
Посмотрите статью 148 НК РФ и определитесь где Ваша услуга будет считаться реализованной - на территории России или за ее пределами. Если за пределами, то никакого НДС не будет. Если в России - определяйтесь со ставкой. В определенных случаях ставка может быть = 0, к при экспорте...
Если не сможете сами разобраться, открывайте новую тему и спрашивайте. Только подробнее опишите: откуда и куда везли и кто перевозчик - российский или зарубежный...
Здесь мы этот вопрос обсуждать не будем, поскольку для данной темы вопрос новый.

Как правильно оформить инвойс? Единых требований нет. Как правило, при составлении документа приоритет имеют национальные нормативные требования и обычаи делового оборота между двумя странами.
Вплоть до того, что Вы можете выставить им наш счет на оплату и счет-фактуру (только определитесь сначала с НДС).