Once the court approved your name change, you can ask for a new birth certificate by contacting the Vital Records Office in the state you were born. If you were born in Nevada, go to the Nevada Office of Vital Statistics for instructions on getting a new birth certificate.