Подскажите пожалуйста, у меня не будет проблем при перелете, потому что в молдавском паспорте и в русском не совпадает одна буква? Но я так понимаю, что в молдавском написано по латинице, а в русском на английском!

При перелете - не будет.

В молдавском написано по правилам румынского языка/алфавита, в российском не на английском - а по правилам транслитерации ICAO, чтобы читалось максимально криво на любом языке 😁

В российском достаточно легко поменять просто по заявлению при подаче на новый загран паспорт. В молдавском поменять намного сложнее. (если хотите единобразия и избежания проблем в некоторых других случаях)

Вообще нигде не будет..это нормально. И менять ничего не нужно

И ещё вопросик, скорее уточнение…. Если на молдавский паспорт беру билет, то в графе гражданство, пишу Молдова?

Не будет проблем. У меня на молдавском Serghei, а на рф Sergei