Очевидно есть у них база, где по паспорту много разной интересной информации высвечивается.

Зависит от страны: Интерпол, локальный розыск (в случае ЕС - интегрированная система для всех), Schengen information system (депортации, нежелательные лица, запреты на въезд), въезды-выезды (легальность пребывания и просрочки), локальные запреты на выезд и т.д. Если в стране есть общий реестр граждан или проживающих - в целом информация оттуда.