Что делать в ситуации, когда фамилия и отчество в свидетельстве о рождении не совпадают с текущими?

Мой папа был усыновлен в 1958 году, при усыновлении получил фамилию и отчество (Васильев Алексей Витальевич) усыновителя. Его мать так же сменила фамилию (Васильева). В последствии его мать вышла снова замуж и сменила фамилию. Сейчас, при оформлении наследства, потребовали свидетельство о рождении Васильева А.В. Он предоставил, но в связи с тем, что оно было порвано и склеено, нотариус указал факт, что оно ветхое и попросил предоставить копию. Копию получили, но там указано отчество биологического отца (Васильев Алексей Александрович). Работники загса предоставить информацию о смене отчества и фамилии отказались, сославшись письменно на закон о неразглашении тайны усыновления. Усыновитель давно умер, да и тайной в нашей семье это никогда не считалось. Нотариус рекомендовал обратится в суд. В суде посмотрев, что есть отказ, не дав никаких разъяснений, рекомендовали обратится к юристам для получении информации о необходимых документах для обращения в суд. На руках у нас есть: ветхое свидетельство о рождении, новое св-во о рождении с неправильным отчеством и отказ из загса.

Подскажите, пожалуйста, какие еще документы нам необходимо собрать и что, вообще в этой ситуации делать дальше? За ранее благодарна, с уважением, Васильева А.А. (дочь)