Национальность в военном билете и свидетельстве о браке
На основании СОРа с нем.национальностью одного из родителей можно внести нац-ть в СОБ. Это стоит 650 р. и длится месяц, апостиль стоит ещё 2 500 р. Новое СОБ отличается от старого только датой выдачи (ни повторно, ни взамен). Если есть несовершеннолетние дети - внесение нац-ти родителя в их СОР на основании национальности в СОРе родителя - таким же образом - без суда на основании заявления в ЗАГС.
Если отправляете СОРы детей и СОБ без изменений, всё равно надо ставить апостили (2500р. на каждый документ). А когда надумаете вносить национальность - заплатите за апостили ещё раз.
Для внесения нац-ти в военник в Вашем случае необходимо наличие чернильной ручки, чернил и аккуратности, ну или поход в военкомат с заявлением о внесении нац-ти на основании нац-ти одного из родителей в СОРе заявителя.
А самый лучший совет - обратитесь к адвокату с опытом по теме.