Hi,
1. No. Your standard hosting will handle it.
2. Use Vimeo or YouTube as the source of the videos.
3. There are services that make it easy. Search for them on Google.
4. Good question ... you should be more concerned about their portfolio. As long as they know how to create websites and apps, you should be good.
Stef