Оплата труда украинцу российской компанией

Вы не совсем правы. Человек может устроиться на работу как наемный работник не только на основании трудового договора, но и по договору найма. В этом случае отношения строятся на основании гражданского законодательства.

В топике речь идет не о наемном работнике, а о договоре между юр.лицами.

Наемным работником украинцу в российской компании стать, конечно, можно, но это уже совсем другой геморрой, связанный с миграционный законодательством. Кроме того, человек хочет работать удалённо, а российское миграционное законодательство в случае оформления в найм требует присутствия работника в России (по-моему, максимум полгода можно отсутствовать в течение года, но это нужно уточнять).