У вас по закону отсрочка, он учится за границей и на воинском учете не состоит.

Замена общегражданского паспорта по достижению возраста 20 лет

1. Необходимые документы для обмена паспорта в 20 лет:
2. Заявление о выдаче (замене) паспорта по форме N 1П, заполненное от руки или машинописным способом гражданином, лично обратившимся за получением паспорта.
3. Свидетельство о рождении. (нет свидетельства?)
4. Две личные фотографии (+ 1 при необходимости получения временного удостоверения личности на период оформления паспорта)
5. Документы, необходимые для проставления обязательных отметок в паспорте.
6. Реквизиты квитанции об уплате государственной пошлины.
7. При обращении по вопросу замены паспорта во всех случаях, гражданин дополнительно к документам, представляет паспорт, подлежащий замене.

5. Документы, необходимые для проставления обязательных отметок в паспорте:

• документы воинского учета (при наличии соответствующего основания); у вас по закону отсрочка. он учится за границей и на воинском учете не состоит!
• свидетельство о заключении брака, свидетельство о расторжении брака (при наличии указанного факта);
• свидетельства о рождении детей, не достигших 14-летнего возраста (при наличии);
• документы, подтверждающие регистрацию по месту жительства (при наличии регистрации по месту жительства).

• Реквизиты квитанции об уплате государственной пошлины

Я бы пошла к начальнику паспортного стола со справкой из школы и пропиской в германии ну и статьи о том , что согласно ст. №.... имеет право иметь отсрочку от службы.