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