Восстановление паспорта

Потерял или украли украинский паспорт в Германии. В принципе он мне пока что здесь без надобности, но все равно интересуют некоторые вопросы. Во-первых, куда заявлять по поводу пропажи? В немецкую полицию или украинскую? И во-вторых, где мне его восстанавливать? Нужно ли обязательно выезжать на территорию Украины или можно сделать это через посольство?