Новые паспорта совсем чистые или там уже есть нешенгенские поездки? В старых паспортах выезды за границу отмечены, много?У вас в Германии стыковка рейсов, а не въезд в Шенгенскую зону, вы там зону паспортного контроля пересекать не будете, поэтому страна въезда - Испания.