I like your choice to change careers, the motion design and animation field is really awesome. The only draw back is the sometimes long hours and tight deadlines.
I would recommend learning photoshop, illustrator, and after effects first and foremost. You can find many tutorial sites for these programs. The best sites in my opinion are psdtuts.com, lynda.com, videocopilot.com, creativecow.net, aetuts.com, vecttuts.com.
I would start off with Lynda.com because that site has a lot more introductory program tutorials on it. It is only 25 bucks a month and worth every penny if your a beginner.
In terms of getting a masters, I would have to say that if you can afford it, it is probably a good idea because of the networking and personal teacher instruction that you get, as well as the ultra important critique process. On the other hand, most MFA programs don't teach as much of the programs but more about design.
If you are looking to only learn the programs then tutorials are the way to go.
Good schools for masters degrees are: Parsons, Design and Technology program, NYC
Savannah College of Art and Design, motion graphics mfa, Savannah GA
NYU, tisch school of art, NYC
SVA, animation prgram, NYC
UCLA, design and media arts, LA
Otis College of art and design, LA
Full Sail, animation program, Florida
CalArts, graphic design (concentration motion graphics), outside LA
school of the art institute of chicago
There may be more schools that I do not know about. I graduated from the Savannah College of Art and Design with a BFA in motion graphics. I really enjoyed the program and would recommend it as a good choice.
I hope this helped, this is a great industry that looks to be growing.