Проконсультируйте, пожалуйста. был утерян паспорт и свидетельство о рождении, чтобы получить паспорт нужна справка из ЗА

Получите свидетельство на Руслана, а к заявлению на паспорт, добавьте заявление о перемене имени. Получите паспорт на Рустама

пригрозить не можете - только в судебном порядке устанавливать факт

Рустам-Руслан, а Вам очень идет это маленькое черное платье.
Пол тоже поменять можно.

Грозить тут бесполезно.
1. Когда кто-то из родителей расписывался в актовой записи о вашем рождении, и получал ваше св-во о рождении 30 лет назад, он должен был смотреть, что он подписывает. А он спокойно расписался в записи, где вы Руслан, получил свидетельство, где вы Рустам, и его все это прекрасно устроило.
2. Надо было бережнее относиться к документам, и не терять их. Поскольку, очень возможно, что родители сами исправили в св-ве о рождении ваше имя на Рустам. Поскольку документы тогда были рукописные, такое могло быть очень даже запросто. Поскольку св-во о рождении утеряно, сейчас вы ничего уже не докажете, то ли в ЗАГСе ошиблись, то ли родители с вашим свидетельством о рождении сами нахимичили.
Теперь о том, что делать. Выбор у вас небогатый. Для начала нужно получить новый паспорт взамен утраченного. Подаете документы по утрате в ФМС, получаете там временное удостоверение личности. По нему в ЗАГСе получаете св-во о рождении на имя Руслан. На другое имя выдать его никак не смогут.
Потом получаете паспорт на имя Руслан.
А вот дальше у вас есть 2 варианта:
1. Жить дальше с именем Руслан. Для этого в актовые записи о вашем браке/разводе, о рождении ваших несовершеннолетних детей по вашему заявлению ЗАГСом будут внесены исправления, и вы везде будете Руслан. Права, военник, полисы вы поменяете после того, как вам выдадут новый паспорт на имя Руслан. Принадлежность вам правоустанавливающих документов ( св-ва о собственности, дипломы, труд книжка и т. д. ) будете устанавливать через суд.
Вариант № 2. По паспорту на имя Руслан подать в ЗАГС заявление на перемену имени на имя Рустам. Вам выдадут св-во о перемене имени и новое св-во о рождении, где ваше имя уже законно изменят на Рустам. И с этими документами вы снова идете в ФМС, и меняете паспорт на имя Рустам.
Понятно, что второй вариант проще и для вас предпочтительнее, поскольку не надо будет ходить по судам, и дальше будете жить с тем именем, к которому привыкли.
И пожалуйста, больше не теряйте документы!: )

Вы теперь только через суд и будете имя доказывать.