Apparently Utah told my friend to write his address on the back of his permit unless he actually wanted a new permit with the right address.
Looks like that's one option- Address Change
To make address changes to your concealed weapon permit, e-mail the pertinent information to the Bureau of Criminal Identification at DPSFIREARMS@utah.gov. Be sure to include your permit number, full name as it appears on the permit, address as it appears on the permit and the new address. After the address change is submitted, you can write your new address on the back of the card.
This information can also be mailed to:
Firearms Section
Bureau of Criminal Identification
3888 W 5400 S
Taylorsville UT 84129
If you would like a new card that will show your updated address, you can follow this link to the application that you will have to print out and mail in: Concealed Firearm Permit Replacement Form. The address change can be submitted on the form instead of emailed to BCI. The application is called “Replacement Application for Concealed Firearm Permit”. Make sure you get the application notarized and the cost for a new card is $10. Also, since the form is notarized, we cannot accept it faxed in. The form will need to be mailed in or delivered in person.