Agreed, take it one step at a time. Boujou would be the starting point for such a shot (assuming there's camera motion), but it requires knowledge of 3d animation and 2d compositing to be useful. And for less than the cost of the software you could hire someone to do that shot.
Boujou is for tracking motion from 3d space. So if you want to add 3d elements into a scene where there's camera motion, you can reverse engineer the camera motion and import it into your 3d program. Other alternatives include pftrack, syntheyes, probably a lot of other stuff... But this is mostly useless unless you have knowledge of 3d in the first place. Boujou requires a 3d animation suite to be useful (although it can also provide basic camera moves into After Effects, which is useful!).
Maya is for 3d modeling, texturing, animation, and rendering. It's where you'd make the actual effect. A pretty difficult program, honestly. No one (except maybe vfx sups and some crazy motivated artists) really knows all there is to know...most people choose to master one discipline: modeling, texturing, animation, shaders, particle systems and simulations, etc. And each of those jobs can pay six figures. Alternatives include XSI, Studio Max, Blender, etc. But all this is useless unless you can composite it into the scene.
After Effects is basic compositing software, for putting the results of your 3d render believably into your footage. It can get complicated if you use it for motion graphics but as a compositing program it's super simple and kind of limited by its interface. Still powerful! Higher end alternatives include Nuke, Fusion, Smoke, and Flame.
Doing a shot like that requires quite a bit of knowledge of all these programs. One artist can do it, but people go to school for many years just to master one of these disciplines enough to do it professionally. Absolutely if you set your mind to it you can do that shot, but just be prepared to commit to it for the sake of learning the software, not for the sake of getting the shot done. Cheaper and MUCH faster to farm it out or come up with a way of cheating the effect to be easier.