Вобщем так.
Договор заключим с хохлами здесь, а работать они будут у себя. Не один ли хрен где по клаве стучать, автокат он и в Украине автокат. Как нам разъяснили, в этом случае разрешение не нужно. Вроде всё логично. Ессно там нюансы по налогам будут, но это уж учтём.
Лемми примерно так и посоветовал, только договор не с фирмой будет, а с физ. лицами.