В "никуда" выписываться нельзя - на КУ не поставят. Да и просто не выпишут. Надо прийти в паспортный стол (или в паспортную службу, короче, туда, где выпиской/пропиской в Вашем городе занимаются) и написать заявление, что Вы просите выписать Вас "в Германию". Слова "на ПМЖ" лучше нигде не упоминать, а то могут в ОВИР (ФМС) за штампом на ПМЖ послать. Когда получите выписку, проверьте, чтобы в листке убытия было написано "в Германию".
Здесь на форуме много раз про это писали: в каких-то городах наотрез отказываются выписывать за границу без оформления штампа на ПМЖ. А в других городах выписку получают за 3 дня просто по личному заявлению. В Питере, например, даже в разных районах города это по-разному делается: где-то без проблем (как было у нас - за неделю выписали, просто по заявлению, совершенно бесплатно, без ОВИРа и военкомата), а где-то с большими приседаниями и скандалом. И это один и тот же город!