It doesn't always happen for everyone as kids, but I also had that early experience and got a GID diagnosis at 5 years old.
Yes, I'd say it's normal to be a bit confused by a partner's full on acceptance, especially since it's something that's often difficult to accept yourself. Count yourself lucky to have a supportive partner!
Do you have a primary doctor? My doctor has been an important "point person," making all necessary referrals, and he manages my prescription for T. The process can be different depending on one's goals, but a common path would be: talk with doctor or therapist; if no therapist, find one who can write support letters for HRT and surgery; get referral to endocrinologist; get clearance from doctor, endo & therapist for HRT; get clearance from doctor & therapist for surgery; start looking for surgeons and ways to fund surgery; and onward.
Does your psychiatrist have trans experience?
Joshua