Два альтернативных предложения:
/etc/profile.d/myprogram.sh
PATH=$PATH:/opt/myprogram
PATH=...
строка к /etc/environment
Но я думаю, устанавливая Вашу программу на /opt/myprogram
и помещение единственного сценария для запуска его в /usr/local/bin
могло бы быть меньшее зло.
Это не ограничение VLC, но вероятно вопрос того, как видео закодировано или подано. Проблемой является наиболее вероятная из двух вещей:
Видео метаданные не в начале файла
Файл не подается с помощью "разделенное на блоки кодирование"
В данном случае кажется, что 1 более вероятная проблема. Существуют инструменты там (уже кажется нахождением того), который может проанализировать видеофайл и переместить метаданные в начало файла.
qt-faststart является одной утилитой, чтобы сделать этот http://multimedia.cx/eggs/improving-qt-faststart/