A.C.
As other's have already said, the change is immediate for her birth certificate. You just need to request an updated copy. For her social security card, you need to physically go to the SSI office with the amended birth certificate and proof of your identification to have that changed. You will get her new SS card within 2-3 weeks after putting in the change request.