Oi gente, tudo bem?
Para o Max tem o plugin Scene Genie, que é só para tracking de câmera 3D, é muito bom mas não é automático.
Programas à parte tem vários, os mais famosos são o MatchMover da Realviz e o Boujou da 2d3, ambos com tracking automático.
Tem também o Syntheyes, que não é tão conhecido mas é um bom soft de tracking, e o Voodoo que é bem mais simples e gratuito, como o Vympel indicou.
Sobre colocar o vídeo e já fazer o tracking, o MacthMover e o Boujou fazem isso, mas não é mágico assim não, normalmente tem que fazer um monte de máscaras, muitas vezes tem que "guiar" alguns pontos, e as vezes tem que trackear manualmente, depende muito da situação, numa situação controlada como em estúdio, até dá para fazer o tracking automático.
Abraços