Если просрочил шенген - вносят в общеевропейскую базу данных. SIS называется. Там данные о нарушителе хранятся 5 лет. Доступ к этой базе данных имеет каждая страна шенгенской зоны.
Есть процедура для того, чтобы вас удалили из этой базы данных - нужно нанять адвоката и через суд доказать, что у вас были причины, из-за которых вы не могли выехать (ногу сломали, мать присмерти были и пр.). Если этих причин нет - то ждать 5 лет. Иногда и через 5 лет не удаляют - обычно это просто халатность сотрудников, обслуживающих SIS.
Как вариант, я во всяком случае о таком слышал, что можно попробовать сменить фамилию и загран паспорт - тогда есть шанс, что вы как бы будете "новым человеком" и блокировка через SIS вас обойдет.