У меня есть только копия актовой записи, где указано что отец внесен на основании СОБ. Как считаете, этого не достаточно? Я просто даже не знаю, что ещё можно предоставить..

Копия актовой записи - это весомый документ. Насколько я понимаю, в такой записи должны быть отражены все изменения СОР и причины этих внесений. Т.о. логично, что если бы имело место быть усыновление/удочерение или установление отцовства, то оно было бы отражено в записях.

У вас нет упоминаний об удочерении. Также нет упоминаний о решении райисполкома - видимо, на тот момент (1959 г.) еще не было такой практики.

Интересно Вам ответили из ЗАГСа:

"Согласно действующего на момент рождения Вашей матери семейного законодательства отцом ребенка мог быть записан только супруг матери.

Означает ли это, что если бы отцом был другой и не было удочерения, его не внесли бы в графу "отец" и там был бы просто прочерк? Надо поднимать и читать тогдашнее семейное законодательство (1949г.).