Может кто подсказать, временная регистрация телефона, сама услуга, а не пошлина, она платная? Если да, то какая стоимость?

Регистрация IMEI, она не временная и оформляется на почте. В закрепе есть ссылка где всё подробно расписано. Или я чуть выше давал ссылку.

Временным или постоянным может быть таможенное оформление.