Before you complete this petition, read the Instructions for Filing a Petition for Change of Name (form NC100INFO). Civil Case Cover Sheet (CM-010).• Petition for Change of Name, Recognition of Change of Gender, and. The following is important information regarding changing your name. You may not change your first name using this process. Legal name change in Contra Costa County. Top-rated Contra Costa County name change service, we help with petition forms and court filings. The Corrective Affidavit must be completed, and attached to the original or a certified copy of the document that is to be re-recorded. Any time owners make a change to the title of real estate, they must record a deed with the County Recorder. This Step-by-Step guide outlines the requirements.