I used to believe that to get in you needed A) a degree B) formal education C) know someone.
About 30 minutes ago I threw that away. Actually, about years ago, but 30 minutes ago because I was just offered a job at a big name studio.
My art director at my previous gig, a commercial visual effects house, never went to college. In fact he dropped out of high school, got a GED and kept learning Maya every chance he could. Ten years later, he's an art director and is a great leader.
You don't need a degree because no one ever looks, or cares really. The only time a degree has any influence is if you're going overseas. Even then a good 4-5 years of work experience will outweight any degree.
As for software, that doesn't matter. My previous place used After Effects and Cinema 4D. When I came in they gave me a Maya license, and when the Nuke compisitors came in they gave them licenses too.
And the best part? People just work together and learn together.
So if I had to answer your question directly, I would say:
Learn Nuke, Learn Maya, Learn Python, skip college, volunteer in some local films or browse craigslist for crappy jobs and work those, learn on the job, and if you need some education, spend it rightly on things that directly benefit you. I'm thinking maybe an online course here or there, maybe Digital Tutors, master classes, etc.
