В аэропорту и нужно это делать, прям по прилёту. В городах, не во всех полиция это делает, в крупных вроде да, а в маленьких точно нет. Поэтому лучше всего в аэропорту сразу сделать.
в барсе в Т2 отделение полиции на верхнем этаже, где регистрация на вылет - от прилета один вверх - в левом углу, слева от такс фри, дверь, перед ней прибит телефон. Снимаете трубку набираете «2» в ответ на запрос электрической тетки и говорите что то вроде necesito firmar declaración de entrada. Вам откроют дверь, за ней нужное окошко номер 2 прямо перед вами. Если народа нет, процедура занимает минут 15. Нужен корешок посадочного, паспорт, бланк заполненный ускорит процесс )