Вы ошибаетесь. Двойное гражданство в Германии легализировано уже почти два года назад. Я сам имею два паспорта и знаю, о чём говорю. Русские немцы имеют двойное гражданство вообще с незапамятных времён. Кроме того есть много народу с двойным гражданством Германии и США.
Что касается вопроса о лишении гражданства, то вспоминается сакраментальный случай с турецким подростком-отморозком по кличке Мехмет. Правда, сейчас ему вновь разрешили поселиться в Германии. Хотя случай, конечно, единичный.
Что касается разницы в правах. Ну, что на работу неохотно берут, не любят и всех нас поголовно русскими считают, как бы мы ни интегрировались, - это, я думаю, неизбежно и везде так, кроме Америки и ещё нескольких стран. Но есть и другие детали. Например, написание фамилии. У меня, скажем, фамилия немецкая, но писать её правильно мне запретили. Есть у них некая таблица "единственно верного перевода" фамилий с кириллицы на немецкий (до этого был вообще старый советский бред с французской транскрипцией). Не помогло мне даже то, что в паспортах моих родителей фамилия была записана правильно. Как объяснил мне мой чиновник, это у моих родителей всё записано совершенно неправильно. Впрочем, получив от меня 700 марок, он мне вписал такую же точно "совершенно неправильную" фамилию.
Знающие люди (переводчики, например) объяснили, в чём дело: даже давая бывшим советским (как немцам, так и евреям) паспорта, немецкое начальство хочет держать их в некотором роде под колпаком, чтобы слишком уж они не растворились и их всегда можно было вычислить по фамилии