"У моего 13-летнего ребенка нет украинского паспорта "
Какой паспорт может быть у 13.летнего ребенка? Коненчно в таком возрасте он вписан в паспорт одного из родителей, что и является подтверждением его принадлежности к украинскому гражданству (если конечно родители имеют украинские паспорта). Тем более, что он стоит на консульском учете (Скопируйте эти обе страницы паспорта: гле вклеена его фотография и печать постановки на консульский учет) - этого достаточно.
Что касается первого вопроса, то Вам это скажут в консульстве. Если так не пройдет и документы не приймут, то скажут как быть. Кстати, у нас свидетельства о рождении также советского образца и на русском (а какие же они могли быть если мы 1965, 1968 года рождения?), так на русском и приняли, так что проблемы разного написания имен не возникло. даже мысли не было менять их на украинские, с какой стати? Как они могут быть украинскими если Украины как отдельного государства тогда не существовало? Помню, при выезде немецкое посольство требовало легализовать документы, выданные после 1992 года, а с советскими никаких проблем не было.