Конечно законно. Незаконно нам не надо. Мы добропорядочные)
Подтвердить законность есть возможность. В Украине свой небольшой бизнес. Вот счёт открыть как-то надо и подумать с каким бизнесом открывать Доо у вас. Это пока две проблемы. Остальное вроде как мелочи по сравнению с этими проблемами.
Дам вам совет, не ищите "русско-украинских" вариантов переезда, просто следуйте законодательству. Там написаны все условия, если по-простому, то открывайте бизнес с теми видами деятельности, которыми будет заниматься ваша компания. Выполняйте условие активного ведения бизнеса и получайте ВНЖ. Это гарантированный способ, не надо ничего выдумывать, все честно и прозрачно.