you will indeed need to "track" the footage you have. This creates 3d camera that maya can use. You can then position/animate your character etc. I've never used maya live but that should be your first port of call. Also starting with a lock off camera is porbably the best idea just till you get the hang of it a bit more.
A
Technical Director - Framestore
Currently working on: Your Highness
IMDB