Если истёк украинский загранпаспорт, обратитесь за оформлением нового паспорта в украинское дипломатическое учреждение или в зарубежное подразделение ДП «Документ»; ДМС Украины указывает, что такое подразделение есть и в Молдове. Именно продление срока действия загранпаспорта допускается лишь при отдельных условиях. Если речь о внутреннем паспорте, при обращении сразу уточните, что нужен обмен внутреннего документа.
Не удалось подтвердить, ведёт ли сейчас приём по этому вопросу учреждение Украины в Минске и по какому адресу обратиться с паспортом, выданным в Тирасполе. До поездки запросите у консульской службы Украины подтверждение места приёма, способа записи и возможности оформить ваш документ. Укажите вид и срок действия украинского паспорта, кем он выдан, где вы находитесь и когда получили гражданство РФ; попросите также проверить ваш статус гражданства Украины. Текст запроса: «У меня истёк украинский [внутренний/заграничный] паспорт, выданный в Тирасполе; позже я получила гражданство РФ. Где я могу оформить новый паспорт, принимает ли учреждение в Минске, как записаться и какие документы нужны в моём случае?»