Помогите, пожалуйста, разобраться в ситуации. Помощь очень нужна.

Помогите, пожалуйста, разобраться в ситуации. Помощь очень нужна.
Помогите, пожалуйста.
Летом 2003 года нашей организацией на условиях FCA г.Ставрополь отгрузили в адрес предприятия Украины в г.Симферополь оборудование (на а/м ГАЗЕЛЬ). Таможня г.Ставрополя выдала все необходимые документы и выпустила товар. Краснодарская таможня (порт Кавказ) выпустила транспорт с продукцией с отметками в товаросопроводительных документах, что товар вывезен полностью.
Для возмещения ставки НДС мы подали все документы, но нам НДС возместить отказались по причине нижеследующего.
Краснодарский край не имеет границы с Украиной, кроме водной (море, паромная переправа). И должны подать документы по морской перевозке (коносамент, что ли?) Кто же прав?! Мы ведь имеем все документы, подтверждающие, что товар с границы РФ (т.е. Порт Кавказ, Краснодарского края) вывезен, о чем имеются соответствующие отметки и письменные подтверждения контролирующих органов Краснодарской таможни.