Это они должны таможенную базу смотреть. А аннулировать будет миграционная служба?
В Болгарии полиция, миграция, гранична полиция - это все подразделения МВР, они без проблем взаимодействуют, у них общие базы и т.п.
Миграция легко делает распечатку твоих въездов/выездов
А адреса проверять ходят участковые полицейские, они владеют всеми твоими данными из миграции