Eu recomendaria o programa "Openshot". Instale-o no Softwarecenter. É muito bom para 1 e 4. Ponto 3, não sei. Ponto 2, existe uma função de título em Openshot. Ou, alternativamente, existem diferentes ferramentas de legendas, como gnome-subtitles, que poderiam fazer o trabalho.