Абсолютно легально можно иметь два гражданства, Германия это разрешает определенным людям. И это сейчас. А как было до 2000 года даже сами немцы не знают. И до сих пор есть случаи, когда в разных землях по разному на это смотрят. Долго кипели страсти на местном сайте, когда 2 детям в одной семье выдали разные решения. Одному разрешили иметь 2 гражданства, а второго заставили выбирать.