How Do anda Make Tribute Videos?

I have seen pretty amazing tribute video for TPoM on youtube and I have been wanting to make them myself. The only problem is I don't know how to get the video from the episodes and I also would like to know the best softwares (or whatever they are called) to make the video on. If anda could help then that would be great, thanks! :)