Могу ли я поехать в Молдову с российским паспортом? Через Европу.

С визой, да. На границе РФ могут спросить основание на выезд, а в Молдове основание на въезд. Кто то пишет не спрашивали, кто то пишет спрашивают.

Да, с РФ загран можете. Молдова не делала ограничения для Россиян.

Через Ереван на самолёте или с шенген визой на автобусе.

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