I use gotorussia and they have always secured the necessary invitations as part of their service. I have not used them yet since the new 3 year visa has gone into effect, but their web site appears to still provide the same services.