Международен паспорт за бебе

Здравейте, сигурно има доста теми по въпроса, но не намерих ситуация като нашата.
Нямаме брак с таткото, той по документи е от Габрово, аз съм от Варна /съответно и малчо/, а живеем в София. Искаме да пътуваме извън Бг и не знам от къде да извадя паспорт на малкия.  На няколко места четох, че трябва и двамата родители да присъстват когато се взема паспорта. Чудя се дали няма да е по-лесно аз да си сменя адресната регистрация и да си извадя нови документи /и дали трябва да ходя до Варна, за да си върна документите там/. Само не знам колко време ще отнеме и дали можем да си вземем от сега самолетните билети и след това да си издам документите... Ще съм много благодарна ако някой ми обясни как стоят нещата