Мой опыт обмена относится к середине 2002 года, поэтому поправьте кто-нибудь, если что-то изменилось.
Прежде всего - получение "Termin"а. При наличии этого зверя Вы будете в назначенный день гарантированно приняты со своими документами. В противном случае выглядит дело так: имеются 50 человек, которым назначено. Когда документы сдал последний из пятидесяти, при╦м вед╦тся из "живой" очереди (занимать которую нужно предыдущим вечером или ночью пут╦м внесения себя в пришпиленный где-то на входе список) до наступления ровно 12:00. Как правило, успевают пройти двое-трое, а кандидатов на порядок выше.
Termin можно заказать по телефону, факсу, письмом или e-mail. Вся информация об этом на http://www.ruskonsulatbonn.de. Там же вс╦ о необходимых документах. Мы обращались за термином через e-mail, в котором честно признались, что проспали замену паспорта и что термин нужен срочно. Получили термин на ровно через месяц (в мае на июнь), хотя всем остальным давали на декабрь.
Процедура простая - человек 70 стоят перед окошком и ждут, пока прозвучит их фамилии (по порядку номерков, соответственно 50й подходит где-то ближе к двенадцати, но могут быть и изменения, поэтому и с 50м номером лучше далеко не уходить). Сдают документы (если внимательно вс╦ прочитать на сайте и сделать правильно, то без проблем). Платят деньги (лучше иметь ЕС-карту, тогда заплатить можно там же в кассе, иначе прид╦тся бежать в ближайший банк для банковского перевода). И, не помню, с 13:00 или с 14:00 получают новый и старый аннулированный паспорта.
Да, если в старом паспорте была французская или немецкая транскрипция, отличающаяся от английской, то не удивляйтесь своей новой фамилии. В этом случае нужно напомнить консулу о внесении штампика со старым написанием (за доп. денежку), а то устанете потом с немцами объясняться.
Ну, вроде вс╦.