Ele não precisa correr para tirar visto com urgência - trabalho remoto da Geórgia tecnicamente não requer visto se ele não entra fisicamente na Rússia.
O problema é que a empresa russa vai precisar formalizar o contrato corretamente e resolver a questão dos impostos: ou seja, fazer um contrato como um contratante estrangeiro e pagar em moeda estrangeira para uma conta no exterior, ou se ele quer se registrar como funcionário - aí já precisa de documentos através do consulado.
Conheço uns caras que trabalhavam assim - eles simplesmente ficaram na categoria de freelancer e emitiam recibos para a empresa, foi mais simples para todo mundo.
Mas se o seu amigo quer especificamente o status de funcionário contratado com previdência social, aí não tem jeito sem consultar o contador da empresa, porque as regras fiscais variam entre os países.