It is pretty simple to export the frame to Photoshop, create three separate layers by duplicating the first, and then after tinting the layers just import the PSD into Premiere Pro using the sequence settings so you can use the Motion effect to spread them out.
As for the flag, I don't know of a simple way. You would have to use a track matte with some distortion. I don't know. It could be a bit of a hassle unless you used a page peel and were happy with it.
1. Freeze the frame, duplicate twice. Add some color effects and Blendig Modes. Animate over time.
2. The flag does not go over the image. They are a bunch of animated stars (they get more in numbers over time) over a red and white striped 'flag' whit the image on top. Image starts as a little pip, fades in, enlarges then fades out.
The animated stars are best done in AE.
Thanks for the responses Steven and Ann!
Steven, I never knew I could do that with Photoshop, I will give that a shot.
Ann, could you please clarify, when you say duplicate twice and blending modes...how would I get it to separate the way it does in the video? And secondly, I have AE but never used it...how would I import my Premiere project in to AE and apply effects?