Я немец, хочу в Германию.

Что касается Антрага на выезд (название ты его уже знаешь, значит идешь в правильном направлении!!!), его ты можешь запросить либо в посольстве или консульстве, написав письмо

Посольство Федеративной Республики Германия в Москве
Подотдел по делам российских немцев и еврейских переселенцев
ул. Мосфильмовская, д. 56
119285 Москва
Тел.: (495) 937 95 00 (круглосуточно, номер коммутатора Канцелярии.)

Генеральное консульство Федеративной Республики Германия в Екатеринбурге
ул. Куйбышева 44,
620026 Екатеринбург
E-Mailinfo@jekaterinburg.diplo.de (лучше написать по-немецки).

Кстати, можно также обратиться напрямую в Федеральное административное ведомство Германии, которое проводит эту процедуру, по адресу:
Bundesverwaltungsamt
- Außenstelle Friedland -
Heimkehrerstr. 16
37133 Friedland
На этм месте очень смешным выглядит отсылка тебя на сайт госуслуги.ру – спрашивается, с какой стати они имеют отношение к Германии).

Теперь о критериях приема. Есть такой немецкий закон о поздних переселенцах – Фертрибененгезетц, который и определяет, кто имеет право на переезд в Германию, а кто нет. Вт согласно этому закону право на самостоятельный выезд имеют те, кто:

-родился до 1.1.1993;
-является лицом немецкой национальности, либо подвергшимся преследованиям в годы второй мировой войны (депортация, трудармия, спецкомендатура), либо происходит от такого лица немецкой национальности).

Критериями для определения, кто является лицом немецкой национальности, также указаны в законе:
-владеет немецким языком как родным;
-придерживается традициям немецкой культуры;
-документально признает свою принадлежность к немецкой национальности.

Как понимаю с датой рождения и происхождением у тебя все в порядке. Про культуру – достаточно в антраге галочки поставить где надо, и пару примеров написать (очень смешно про политику и историю Германии!). Что касается языка – в антраге в графе родные языки обязательно написать немецкий с 2-х лет, где-то через 3-4 месяца (максимум через полгода), придет приглашение на языковой тест, где должен доказать что немецкий именно родной от папы с мамой. При этом полностью свободного владения никто требовать не будет. Нужно доказать, что ты говоришь также как твои дедушка с бабушкой, по крайней мере, показать, что ты помнишь, как это было. Кстати, даже если ты сейчас не говоришь, можно подготовиться. Но главное не выучить немецкий литературный, а вспомнить старый диалект!

Я например немецким как не владел свободно, так и до сих пор проблемы есть, но на тесте рассказал, что когда стал в школе учить немецкий долго удивлялся что он какой-то не такой, например, когда я был маленький бабушка говорила мне „komm schlafen“, а учительница мне говорила, нет, так не правильно, по-немецки будет „ins Bett gehen“, потом про традиционное «-i-» вместо «-ü-» и еще пару примеров, как итог – уже 6-ой год в Германии.

Думаю с последним пунктом – про признание, по идеи раз у тебя оба родители немцы (по советскому паспорту!), то проблем не должно быть. Судя по сайту germany.ru отказы приходят в основном тем, кто наполовину немец, но на всякий случай стоит запастись какой-нибудь официальной анкетой где еще сохранилась графа «национальность», или попросить ее указать в военном билете.

А сколько ждать? Сейчас официально на уровне правительства приняли решение процедуру приема ускорить, да и антрагов сейчас немного, так что если все положительно максимум за 2 года управишься (мои знакомые подавшие заявление в 2006 г., в 2008 г. уже были в Германии).

Вот посмотри еще пару примеров:
http://otvet.mail.ru/question/37926577/
http://otvet.mail.ru/question/41480709/

P.s. если вдруг, по каким-то причинам будет отказ (тьфу-тьфу), просите родителей также подать антраг и включить Вас туда как потомка лица немецкой национальности.