сходите в паспортный стол с с сыном и обясните им, что они обязаны вас выписать, еcли ребенок не в призывном возрасте.
закон (http://www.gpvu.ru/document.asp?did=115&cid=10&ucid=32):
4. Снятие граждан с регистрационного учета по месту пребывания и по месту жительства
4.2. Снятие граждан с регистрационного учета по месту жительства производится органами регистрационного учета в случаях:
- изменения места жительства - на основании заявления гражданина о регистрации по новому месту жительства;
....
4.3. Снятие с регистрационного учета граждан по месту жительства, обязанных состоять на воинском учете, осуществляется в соответствии с установленным порядком, после их снятия с воинского учета.
вообше он должен быть поставкен на воинский учет по достижении 17 лет, но вы этого им не говорите, может поведутся.
если же нет, то наверно нужно идти в военкомат с каким нибудь документом, о том что сын в германии на пмж проживает и просить справку, о том что он не подлежит военскому учету. (статья 8 закона о военской службе)
теоретически это же можно попробовать обяснить в пасспортном столе/милиции
если ничего не поможет, снимайтесь через консульство в германии. стоит 370 евро, длится около года