He doesn't need to rush into getting a visa - remote work from Georgia technically doesn't require one if he's not physically entering Russia.
The issue is that the Russian company will need to properly structure the contract and figure out the taxes: either sign him on as a foreign contractor and pay him in foreign currency to a foreign account, or if he wants to be registered as an employee - then he'll need documents through the consulate.
I know guys who worked that way - they just stayed on as freelancers and invoiced the company, it was simpler for everyone.
But if your friend wants the actual status of an employee with social insurance, then without consulting the company's accountant there's no way around it, because tax rules are different between countries.