I haven't had to renew yet. I'm still on my first permit. However, from the BCI website, it looks like you should receive your renewal sticker rather quickly.
RENEWING YOUR UTAH CONCEALED FIREARM PERMIT
...
Once we receive a renewal application the permit immediately gets renewed for the next five years. A renewal sticker will be sent to the permit holder approximately one to two weeks prior to the date of expiration. This is regardless of when the renewal application is received.
You might want to give BCI a call and inquire about the status.
