Подскажите, пожалуйста, как зарегистрировать телефон? Оплатила налог, получила пароль от e-Devlet. Что дальше? .

На сайте налоговой же есть плашка, в том же меню где и икамет оплачивали.

Есть раздел регистрации IMEI, вы можете зарегистрироваться там.