Подскажите, пожалуйста, где в Баку можно зарегистрировать телефон?

Здравствуйте, я на почте регистрировал , заняло 5 минут. В любой ближайшей почте.

Да, на почте лучше всего. Можно и на отделениях сотовой связи, но они дороже берут (и так наверняка не мало потратите).

Лучше всего на гос сайте оплатить онлайн картой, если такая возможность имеется.