Начать...нельзя начать изучать видео-монтаж с видео-монтажа. Сначала поразбирайтесь тщательно в фото-монтаже.
Шаги такие:
1) Adobe Photoshop CS 6 (лучшая версия, хотя можно и CC)
2) немного попробуйте поизучать Adobe Illustrator
Данные 2 программы вам очень пригодятся при видео-монтаже. После них можете заняться видео-монтажом:
1) изучить Adobe Premiere Pro - после его изучения опубликовать свое резюме как видео-монтажника. и делать заказы на Adobe Premiere PRO
2) параллельно посмотрите программу для видео-монтажа Sony Vegas PRO
3) когда будите хорошо разбираться в этом всем, можете перейти на новый уровень - 3D-моделирование (3D Max, Maya и пр.)