You do not need your birth certificate for Social Security. You already have a SS number. All that is required is a photo ID and the court order. That is why you get the DL changed first. You do not need a birth certificate to change your name and gender marker anywhere. The birth certificate is needed to get a passport by not change one.