No necesita apresurarse a tramitar la visa, la teleconferencia desde Georgia técnicamente no la requiere si no entra físicamente en Rusia.
El problema es que la empresa rusa tendrá que formalizar correctamente el contrato y resolver lo de los impuestos: o bien firmar un contrato como contratista extranjero y pagarle en divisas a una cuenta en el extranjero, o si quiere registrarse como empleado, entonces ya necesitará documentos a través del consulado.
Conozco tipos que trabajaban así, simplemente se quedaron como freelancers y mandaban facturas a la empresa, fue más fácil para todos.
Pero si tu amigo quiere específicamente el estatus de empleado con seguro social, aquí sin consultar con el contador de la empresa no hay vuelta, porque las reglas fiscales son diferentes entre países.