Normalt sett görs inga kontroller vid passage av inre Schengengräns (ex Sverige - Tyskland), så det skulle kunna vara möjligt och lagligt att lämna landet utan att någon vet om det. Nu kollas det lite inom Schengen, men som jag fattat saken inte mycket mer än en titt på ID-handling innan man förhoppningsvis släpps in i landet. Sverige har vad jag vet aldrig haft någon kontroll vid utresa över inre gräns.
Men vid passage av yttre gräns (oavsett riktning) görs det normalt sett någon registerkoll, bland annat huruvida passet eller motsvarande är giltigt. Jag vet inte vilken sökningsrelaterad data som sparas (tänkbar data är "Utresa, 2015-07-13, 08.43, passnummer X, kontrollplats Y") eller hur länge.
Svensk polis lämnar inte ut den information som efterfrågas till vem som helst, jag har frågat själv. Om polisen hade informationen eller ej vet jag inte.