Лучше безусловно заранее до выезда оформить у нотариуса доверенность примерно такого содержания
- Я,...., доверяю ..... представлять мои интересы в компетентных органах Российской федерации по вопросу снятия меня с регистрационного учета по адресу....
Это - доверенность на конкретное действие. Попросите нотариуса оговорить срок действия этой доверенности на 3 года (максимальный срок доверенностей), если его не указать - доверенность действует 1 год.
"Генеральная" - это доверенность на все действия от Вашего имени : на распоряжение имуществом, представление интересов во всех государственных и частных структурах, органах суда и власти и проч. Ее тоже неплохо бы получить перед отъездом.
Советую доверенность про выписку из квартиры оформить именно в России
до отъезда, т.к. 1) в консульстве РФ на территории Германии ее оформлять - лишие немалые хлопоты и 2) паспортистакам и УВД она глазу привычнее - меньше будет вопросов.
Успехов!