Thanks all.
So now comes the paperwork: driver's license, SSA, bank, lease, HR, all that.
But also, part of the court order is that I get a new birth certificate with this "corrected" information! It's just part of the court order! I wasn't expecting that.