Submit an Affidavit to Amend a Vital Record, a Birth Certificate Application, a copy of the requester's ID, and a check or money order for the correct fees. SixFifty built our free Utah Name Change tool to simplify the name change process as much as possible.Utah name change forms allow residents to legally change their name through the district court of the county in which they reside. There are 5 steps to changing your legal name or sex. Step 1 depends on what you are asking to change. You go to the courthouse and fill out a form, showing your current name and the name you want, plus your reason for changing it. I, the undersigned employee, declare that I am unmarried and do not have a current adult designee enrolled in. Salt Lake County's group insurance plan. Go to your local USCIS office, get the form G24 also known as Certification of Documents. To ensure a timely response, please fill out the request form with as much information as possible.