Могу получить гражданство Молдовы по рождению, румынское по дедушке. Но если я правильно понимаю, для румынского нужно знание языка?

Здравствуйте. Не правильно понимаете. Подача на Румынское гражданство по предкам такое как и на Молдавское. Документы подтверждающие родственную связь, справка о несудимости. Знание языка необходимо на уровне понимания возможных вопросов (где родились, учились, и т.д.). А может вопросов и не будет, как повезет. Выучить клятву, и все. Знание языка нужно при получении гражданства по натурализации, например, вашему супругу(при наличии оного)

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

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