Как подтвердить родственные связи при вступлении в наследство, если свидетельство об отцовстве оформлено взрослым сыном после его совершеннолетия?

Является. Фактически, отец у Вас есть, отцовство установлено, есть документ, только ваша мама почему-то не потрудилась внести запись в свидетельство о рождении. Чтобы убедиться в установлении отцовства. Обратитесь к ЗАГС, выдавший свидетельство. Возможно, там поменяют Вам свидетельство о рождении, впишут отца.

Ваш алгоритм после смерти-это обращение к нотариусу со свидетельством об установлении отцовства.

Вы являетесь наследником первой очереди.

Ничего заново делать не нужно. И фамилию менять не нужно.

Запись акта и свидетельство о государственной регистрации установления отцовства:

Органом ЗАГС составляется запись акта об установлении отцовства, на основании которой родителям (одному из родителей) по их просьбе выдаётся свидетельство об установлении отцовства.

Поэтому Свидетельство об отцовстве тоже подтверждает ваше родство.

Усложним ситуацию. Если при рождении ребенок был записан на фамилию матери, а отчество получил от реального отца (то есть по факту, в документе записан несуществующий Иван Иваныч), а потом решили все-таки сделать свидетельство об установлении отцовства (вписан реальный отец - Иван Петрович). Является ли свидетельство об установлении отцовства в таком случае более весомым документом для вступления в наследство или же нужно переделывать свидетельство о рождении? Фамилию с момента рождения не менял.