Yes, absolutely get your birth certificate updated.
I recommend getting the legal name change done first so then you update name and gender on the birth certificate at once.
Some places don't fully re-issue the birth certificate if you don't have both changed at once, and they will show the old info and the revision on the same document. Obviously this is bad since it outs you, so do them both together.