PS:
ПОРЯДОК оформлення і видачі дипломатичними представництвами
та консульськими установами України паспорта громадянина України для виїзду за кордон
http://zakon1.rada.gov.ua/cgi-bin/laws/main.cgi?nreg=z0066-06
2.7. Для оформлення паспорта до консульської установи подаються:
...
б) документи, що посвідчують особу та підтверджують
громадянство України (копії додаються до заяви - анкети). Якщо в
особи, яка не перебуває на консульському обліку у консульській
установі України за кордоном, до якої звертається ця особа з метою
оформлення паспорта, відсутні документи, що посвідчують особу та
підтверджують громадянство України, консульською установою
отримується підтвердження особи та належності до громадянства
України заявника через територіальні підрозділи Державного
Департаменту у справах громадянства, імміграції та реєстрації
фізичних осіб МВС України за останнім місцем проживання такого
заявника в Україні (додається до заяви-анкети);
...
И из закона о гражданстве:
Стаття 5. Документи, що підтверджують громадянство України