Гражданину РФ не нужно разрешение на работу. А какой вариант оформления предполагается? Если просто по трудовому договору, оплата на счёт физлица в РФ, а в стране пребывания ты нерезидент и они от тебя ничего не хотят, то, кажется, проблем быть не должно