Листок убытия вам дадут в паспортном столе, когда вы выпишитесь, но, если вы военнообязанный, то вас не выпишут без справки из военкомата о снятии с воинского учета. Стало быть, алгоритм подготовки к отъезду следующий:
1. Получить АВ и ЕВ (АВ у вас получен, ЕВ пришлют по почте из BVA вам или вашему доверенному лицу в Германии)
2. Получить загранпаспорт, на это уходит порядка 2-х месяцев, поэтому этим можно заняться еще до получения ЕВ
3. Имея на руках АВ и ЕВ (или их заверенные копии) военнообязанным гражданам надо сняться с воинского учета, о чем в военкомате вам выдадут соответствующцю справку с которой...
4. ... вы идете в паспортный стол и отдаете внутренние паспорта на выписку, там же заполняете те самые Листки убытия, про которые я писала ранее (совет: не поленитесь и заполните по 2 экземляра на каждого - один у вас заберут в Паспортно-визовой службе, а один останется вам, может пригодиться)
5. С Листками убытия и штампом во внутреннем паспорте о выписке идете в Паспортно-визовую службу (ОВИР, по-моему, теперь так называется) и просите проставить вам в загранпаспорта штамп "для постоянного проживания за границей"
6. Едете за визами в Консульство/Посольство, предварительно позвонив туда, уточнив, когда можно будет приехать и какие документы с собой прихватить.
Я не упомянула справку из налоговой об отсутствии задолженности по уплате налогов, потому что это требование выпускающей стороны, визы дадут и без нее, но она может понадобиться на таможне, особенно, если вы поедете автобусом. Если справка об отсутствии судимости вам будет нужна для получения виз, об этом вам сообщат либо в письме, сопровождающем ЕВ, либо по телефону, когда вы им позвоните, чтобы согласовать свой визит за визами, но вы можете спросить об этом сами.