хочу в России открыть свою фирму...сам из Молдовы

для того тчобы стать учредителем фирмы никаких разрешений не нужно, необходимо только разобраться с юридическим адресом - для этого нужно помещение в РФ (в том числе жилое) на кторое вы будете иметь право пользования допустим на основании договора аренды или найма и разрешение собственника помещения на использование помещения в качестве юридического адреса вашей компании, а также решить вопрос с директором. Если директором будет гражданин РФ, либо иностранный гражданин имеющий вид на жительство в РФ, то проблемм не возникнет, но если директором будет иностранец то на него необходимо разрешение на работу, хотя в законе о правовом положении иностранных граждан есть исключения, вы можете их паосмотреть на сайте фмс россии.

В чем проблемы? Если хотите деятельность, будущей вашей компании регулировалось законодательством России, учреждайте и регистрируйте ее в РФ.
Если же, будете учреждать ее у себя в Молдове. Тогда в России можете открыть представительство или филиал. Деятельность филиала компании будет регулироваться тогда как личным законом юридического лица (lex societatis) так и законодательством России (страны нахождения филиала) .
А также в соответствии с международным договором.

Нужно получить хотя бы вид на жительство. можете работать, оставаясь гражданином Молдовы

получи гражданство!

не обязательно иметь гражданство и вид на жительство. просто заполняете документы и все. все равны, и русские и иностранцы.