I'm an experienced video editor and motion graphics designer. The software i use consists only of Adobe products, and that includes Premiere, After Effects, Audition, Illustrator and Photoshop. I see the videos you presented as examples are using green screen. For that i would use After Effects, and a plugin called Keylight. I would like to know if you will be the one providing the graphics for it, or whould i be the one creating them. We can discuss further if you wish to hire me. You can check some examples of my past work in my portfolio. :)