НДС при платежах на Украину.

Подскажите кто сможет...
Ситуация такая: платим на Украину по договору. Должны перечислять НДС одновременно с платежом по контракту. Но вот в чем загвоздка... как налоговые агенты (т.к. украинская фирма в России не зарегистрирована) мы должны сумму НДС вычитать из суммы договора и платить в бюджет... Однако тогда получается, что по контракту мы им не доплатим. Увеличить контракт на сумму НДС украинская сторона не может, так как у них там свой НДС и тогда у них получиться, что они не дополучили.
Платить НДС сверх суммы договора - тогда мы не сможем его зачесть, т.к. он получается уплачен за счет собственных средств, а не за агента..
Как быть? Может у кого какие соображения на этот счет, или опыт есть по таким проплатам...
Заранее благодарна..