Прилетел пару дней назад в Баку, регистрацию себя сделал, Купил симку бакселль и сказали если будете жить больше 30 дней нужно регистрировать телефон, пошел в азерпочту , сказали ехать в аэропорт и просить таможенную бумагу, что делать?

именно это и делать. В карго-терминал, там же таможня. Влепят штраф за несвоевременную декларацию. После оплаты штрафа надо опять на почту (есть в том же здании в подвале) - и там ещё оплатить регистрацию IMEI.

Всё это справедливо, если вы планируете пользоваться телефоном более 30 дней, конечно.