To change the name or address on your West Virginia gun permit, first, complete a change notification form within twenty days of effecting the change, notarize it and submit to a local sheriff office. The cost is five dollars.