Возможно ли открыть тур визу без справки??

Только если Вам повезет найти турфирму, у которой так всё "схвачено" в консульстве, что справка не входит в пакет требуемых документов. Иногда здесь на форуме пишут, что кое-где такие фимры еще есть. Раньше справку вообще не требовали, но лет 5-6 это уже абсолютно массовое явление. Я сама не знаю ни одной турфирмы, где бы справка о выходе из гражданства не требовалась. В визовых центрах и непосредственно в консульстве такую справку у родившегося на территории России потребуют с вероятностью 99%.

Может быть, у Вас сохранилась хотя бы ксерокопия? Если да, то приложите копию с копии, поскольку ксерокопии, как правило, хватает.

В самом крайнем случае, если уж совсем ничего нет, а ехать в Россию надо, можно сделать проверку наличия гражданства и получить бумагу, что на настоящий момент гражданства РФ нет, но эта бумага долго делается (где-то полгода), стоит денег и действует всего полгода.