You can do that in AE. It's hard to give you tips, as there are so many techniques used to create that 20 second spot. I did find a tutorial that might help you out. It's not video, but a slide show of some of the techniques, it should get you started though. After Effects tutorial: Papercut animation techniques revealed
Johnny Cuevas, Editor
"I have not failed 700 times. I have succeeded in proving that those 700 ways will not work. When I have eliminated the ways that will not work, I will find the way that will work."
---THOMAS EDISON on inventing the light bulb.