Пробуйте пробивать паралельно обе линии-- П/П и унаследования гражданства. А с военным билетом не важно что вы не служили - важно что он есть с национальностью немец.