Once your petition is granted, it needs to be filed with the probate court and they'll give you a court order establishing fact of birth. Once you have this, you mail it in to Sacramento. Here's the link:
The lady at Vital Statistics was not necessarily wrong about filing with the Superior Court, but it also says you can file with the court in the county where the birth took place. Hope that helps!