Кто получил гражданство Молдовы, подскажите, возможно ли букву "К" сохранить в молдавских или румынских документах?

Через смену ФИО точно можно в Молдове. через Загс делается. Про Румынию не знаю.

При оформлении нового российского загранпаспорта можно наоборот, поменять K на C (либо любое другое изменение транскрипции для одинакового написания), предъявив паспорт другой страны. Без смены фамилии.