Я живу в России, но думаю, что российские и украинские нотариусы мало чем отличаются.
Так вот мне тоже нужно было заверить загранпаспорт, в Германии сказали для этого не обязательно ехать в посольство, можно заверить и у себя в городе в любом полномочном для этого учреждении. Большинство наших нотариусов отказывают в заверении загранпаспорта, но всё-таки есть нотариусы, которые это делают, нужно только хорошо искать. Я, например, взяла список со всеми нотариусами нашего города и стала планомерно их обходить (именно обходить, а не обзванивать). 14 первых мне отказали, а пятнадцатый после расспросов зачем и куда мне это нужно согласился мне помочь. Так что ищите и найдёте. Как вариант ещё может заверить учереждение, выдавшее этот самый загранпаспорт, в России это УФРС, но в этом случае кроме их штампа "кория верна" должна стоять гербовая печать, которую они ставят неохотно. Здесь нужно говорить лично с начальником и объяснять ситуацию.