Если ему в двух разных компаниях начисляют заработную плату, он занимает 2 разные должности, то это, конечно, совместительство.
Если в Вашей компании у него основное место работы, он вполне может работать дома, а где этот дом находится - в Украине или Росии, Вас волновать вроде как не должно. Ну а оформление на работе по совместительству в российской компании - это уже их головная боль.
Вот что мне сразу пришло в голову...