Мы приехали 22 года назад из Казахстана,как ПП.
Через месяц после въезда выдали немецкий паспорт,а
казахстанский паспорт просто положил в шкаф.
Этот паспорт уже лет двадцать,как недействительный.
Хотел сделать Einbürgerung,но мне сказали :"Вам это не нужно,у вас уже гражданство Германии".

Вам все правильно сказали.

Если до 1.08.1999 года вы не ставили антраг на Einbürgerung, то в этот день вы получили немецкое гражданство.

До того дня вы были немцами без гражданства

В прошлом году делал новый паспорт и был удивлён.
Выдали новый паспорт,гражданство deutsh,а в бланках на паспорт и в компе стоит гражанство deutsch/kasachisch.

Ничего удивительного.

Вы въехали как граждане Казахстана. И пока не докажете документом, что гражданства КЗ у вас нет, там оно так и будет стоять

Хотя гражданство КЗ вы, наверняка, утратили. В то время еще, по-моему, действовала статья об утрате гражданства при нестоянии на учете

Самое интересное,что и Германия ,и Казахстан не признают двойное гражданство,

Насчет Германии вы ошибаетесь.

Спросил:"Можно убрать kasachisch?"
Сказали:"Если предоставите документ о выходе из гражданства Казахстана."

Не о выходе, а об отсутствии.

Этого вполне достаточно