Просто берёте Polizeiliches Führungszeugnis или расширенный ,или Europäisches Führungszeugnis и там все будет стоять чёрным по белому. Я даже спрашивал просто в ратхаузе и мне подтверждали ,что в первую очередь я гражданин Украины. То есть в теории, если по базе не будут проверять , то конечно можете укр. паспорт и не брать.

У туристов ведь не спрашивают на границе Führungszeugnis. Может, на американскую визу только разве что, ESTA или как оно там, не знаком с этим. А так, впервые слышу про "первое" и "второе" гражданство. Есть просто два гражданства. Во взаимотношениях с Германией у вас все права и обязанности гражданина Германии, не могу так сходу придумать ситуацию, когда украинское будет играть какую-то роль. Только в Украине вам консульство Германии не сможет помочь, потому что Украина будет рассматривать вас только как гражданина Украины. И то, если опять же догадается, что у вас есть гражданство Украины. Масса народу въезжает в Украину, не светя свой украинский паспорт, по иностранному.

P.S. На работе, если есть уровень секретности, то может играть роль украинское гражданство. Впрочем, там будет играть роль и факт огражданенности.