I have a similar situation, but I am in California. For California, at least for the Court Order name (and gender) change I don't need to supply my birth certificate. If it is just for proof of ID I would think you could use your foreign birth certificate. But if you need to the birth certificate to match your new name, that would be problematic. Have you tried to ask the transgender law center?