Итальянцы даже не возьмут паспорт с отказом немецкого Посольства. Старый паспорт в данном случае абсолютно ничего не значит. С новым паспортом не советую обращаться в шенгенские Посольства вообще (!). До тех пор, пока не истечет срок действия предыдущего паспорта (то есть того, в котором стоит отказная печать). Потому что, если шенгенский компьютер выдаст наличие одновременно двух паспортов (итальянцы на этом ловят сразу), то нарушение будет признано покруче, чем неоплаченный штраф в Германии со всеми вытекающими последствиями.
Единственный совет - оплачивать штраф и аннулировать отказ в немецком Посольстве.
Успехов, Canon.