Насколько я знаю, вам просто надо вняться с учета а Лейпциге и встать в Бонне, вот именно с заменой я даже не знаю. Я нас знакомые переезжали из Гамбурга в НРВ, первый паспорт ездили менять в Гамбург. Попробуйте написать им по мылу, они в принципе иногда отвечают даже