Вообще, в консульство той страны, где нарушали. Дальше оно может послать в другие - зависит от нарушения. Прецеденты были, и за что попадают в "черные списки" - открытая информация.

Давайте поспорим? Вы за 800 евро сделаете визу Португалии с личным вручением на дом от консула. :)

Ваши паспортные данные сдаст или пограничная служба (если вы на машине границу пересекали), или компания, где вы в аренду машину брали. О чем они, к слову, в договорах прямо так и пишут.