Мадина, после законного окончания военной службы сам факт получения гражданства РФ и участия в СВО не означает пожизненного запрета на выезд. Но по вашему описанию нельзя обещать, что никаких ограничений нет.
Сначала проверьте выписки из приказов об увольнении и исключении из списков части. По пункту 11 статьи 38 Закона № 53-ФЗ окончанием службы считается именно дата исключения из списков. Одного заключения ВВК с категорией «Д» для подтверждения окончания службы недостаточно.
Поскольку контракт заключался из мест лишения свободы, отдельно нужен документ о правовом положении по прежнему наказанию: отбытии, освобождении от него либо ином принятом решении. Пункт 4 статьи 15 Закона № 114-ФЗ связывает соответствующее ограничение выезда с отбытием или освобождением от наказания, а не просто с наличием когда-либо вынесенного приговора. Приказ об увольнении не заменяет проверку этого вопроса.
Также проверяются индивидуальные ограничения по уголовному делу, исполнительному производству и допуску к государственной тайне, если такие обстоятельства имеются. Для поездки нужен действительный документ для пересечения границы; условия въезда в Таджикистан проверяются отдельно.
Уточните дату контракта и какими документами оформлены освобождение от наказания и исключение из списков части. Номера паспорта и другие личные данные здесь публиковать не нужно.