> Hat jemand damit Erfahrungen, z.B. kennt eine zu
> empfehlende Agentur?

von allen, die ich versucht hab, waren www.visatorussia.com am günstigsten und schnellsten

Oder gibt es noch einen anderen Weg
> an eine solche Einladung zu kommen?

an ein Geschäftsvisum kommt man ohne Kauf natürlich noch über einen russischen Geschäftspartner wie nen großen Konzern dort :-)