For changing your name, the key early contacts are your orderly room and the IT folks (if you have a DWAN account). The orderly room will have a distribution list that they use for name changes, informing all the key CAF agencies.
As I expect that you are talking about a legal name change (which is different than a woman assuming or relinquishing her husband's name) , you may require certification that the legal change has taken place before your paperwork in the military can begin.
And when you are changing everything in your civilian life, don't forget about your loyalty programs. Aeroplan and Via Preference, in particular, are a pain to update but the name difference can complicate bookings and getting credit for your travel.
Good luck,
AK