How does one open a company in Russia?
The first step is to find a lawyer or company that can do the paperwork. There are an increasing number of such firms, and finding one should not be a problem. The foreign partner will certainly have to supply a variety of documents (business licence, incorporation documents, perhaps bank references, etc.); regulations do not seem to be consistent, so these must be checked case by case. Sometimes documents must be notarised, and sometimes official translations (verified by, for example, an Embassy) must be provided.