Отдел гражданства находится в российском консульстве. Обычно в любом консульстве есть визовый отдел, паспортный, нотариальный/пенсионный и гражданство. Если у Вашего мужа только немецкое гражданство, то детям не "подтверждают гражданство", а "принимают в гражданство". Список необходимых документов всегда есть на сайте консульства. В том, что касается согласия папы, проще всего взять папу с собой в Генконсульство и там он подпишет специальный формуляр. Если по каким-то причинам это невозможно, то заявление составляется в произвольной форме, подпись супруга заверяется немецким нотариусом, затем на подпись нотариуса ставится апостиль в земельном суде (Landsgericht), перевести все на русский и легализовать перевод в Генконсульстве. Как видите, привезти супруга непосредственно в консульство гораздо проще.