Hello!
I can definetly do this video just the way it is for you. But I won't be using After Effects CS4, but CS6... I hope that isn't a problem.
Another thing is that the images will be as close as possible to the ones you already have, but they won´t be exactly the same For some of them, like the people for example, I can retrace them in Illustrator so you can have a better similarity. But the umbrella sign, for example, I´ll probably find something very similar, but not equal.
Other than that, please se my portfolio and you'll see that I have much experience in jobs way more complex than yours, so you'll be confident that I can deliver yours just as you want it.
Thanks for the consideration!