Hey, born in WA, changed my name while living in Shasta county. I filed my name and gender change request with the county court and a few months later had a court order with the new name and gender. Then I used that court order to change my WA birth certificate.
Definitely agree with getting extra certified copies. The WA DOL will not return the copy you send them.