Подскажите, пожалуйста, обязательно ехать по обмену загран паспорта в Бонн или можно поменять через какую-нибудь фирму????

Можно и через сервисное бюро

Но получать лично.

Вот именно.
Сервисное бюро за работу получит деньги, а ехать в консульство вам всё равно придётся.
Сделайте термин на обмен паспорта, письменно. В назначенный день придёте, по терминам там и очереди нет почти ( во всяком случае я не встречала--приходишь к 9 утра, допустим,охранник номера называет, проходишь и всё)
а там , внутри в течении часа новый пасс на руки получаешь. И зачем сервисное бюро нужно? Главное нужные доки взять с собой, ничего не забыть