а вы в Бонне зарегистрировались в Айнвонермельдеамте? Если да, то с копией этой бумажки можно в Бонн (вы тгда к их территории относитесь), а если нет (хотя по идее нель*зя же жить без регистрации), но тогда в Лейпциг.