תעודה המעידה על שינוי שם

לפי דף ההסברים ששלחו לי משגרירות הונגריה, אני צריך להביא תעודה המעידה על שינוי שם של אבא שלי כאשר הוא עלה מהונגריה. בתעודת הלידה ההונגרית שלו כתוב שם הונגרי ובתעודת הנישואין שלו ובתעודת הלידה שלי כתוב שמו העברי. הלכנו למשרד הפנים אך לא היתה להם תעודה המעידה על שינוי שם שלו משם הונגרי לעברי כאשר הוא עלה לארץ ב1957. מה ניתן לעשות כדי לענות על הדרישה ש השגרירות? בנוסף, בתעודת הלידה שלו כתוב השם ההונגרי של הוריו ובתעודת הנישואין השם העברי שלהם. האם אני צריך להביא גם תעודת שינוי שם שלהם? אבא שלי וגם סבתא שלי עודם בחיים.