I think you will need
Videomaker – Learn video production and editing, camera reviews › Forums › Technique › Editing › Question Newbie here : need some help on editing a video › I think you will need

I think you will need
A) A Video Editing Program
B) A Photo Editing Program like Photoshop or GIMP
C) A World of Patience
What you will need to, frame by frame where where you want the head to move, take a screen shot, then open that in Photo Editing Program. make the changes to the image as needed, then take that image and put it on the timeline, delete the original frame and replace it with the edited image. Then repeat this as many times as needed. This will be long tedious project.
I do think the Youtube video you have linked to, was shot with green screen and the office scene put behind them. That is fairly easy to do, look up chromakey.