Есть ли программа для конвертации видео на самом телефоне, андроид

Нет нету надо ставить прогу. Найти здесь поиск файлов spaces.ru

есть. если у тебя самсунг в меня должна быть программа видео редактор