Не смог получить временное уведомление о прибытии, т. к нет меня в базе. Звонил на пограничный пост, там я есть. А в базе нет. Что делать?

Да там базы не всегда быстро обновляются. Мы с женой в Субботу приехали, нас только в Среду добавили. Регистрировались по заграннику, по которому и въезжали. Пробовали через все сайты и миграционку. Короче, такое бывает, ничего страшного.