Green screen animations to overlays?

I found some pretty neat animations on Utube. Is there a simple way using Powerdirector/AE/PS to convert them to overlays. Or even just black backgrounds? I figured out how to do it with pictures but not animated files.
http://www.youtube.com/watch?v=HXwb_...BN56nlTATGWr4a