You should report the loss of your concealed handgun license to the law-enforcement agency in the city or county in which you lost your license. You can apply for a replacement. Once the application is completed, if you pass the background check, a new license will be mailed to you.  The fee for a replacement license is $15.