Как добавить программу в список "открыть с помощью", если она туда не добавляется? :(

Попробуй через свойства папки - Сервис-Свойства папки-Типы файлов. Там ищешь нужное расширение, потом изменяешь ассоциированное приложение. Так же возможно дефолтный плеер на себя перетаскивает ассоциации.

А галку поставил использовать для всех типов файлов?

Скорее всего Вы используете не программу, а файл .ехе. Программа не установлена и в Programm file ее нет.

Знаю, что отвечаю с огромным опозданием, но будет полезно для тех, кто прочтёт после.
Самый верный ответ дал пользователь Vengeance Legacy Generation, но только не развёрнутый.
Даю подробную инструкцию.
Причина банальна. Просто в реестре не исправился путь к этой программе.
Допустим exe-шник программы был переименован или папка с программой была перемещена в другую папку.
В реестре остался старый путь к exe-шнику.
Делаем следующее:
Находим через Проводник нужный exe-ник, который не добавляется в список и которым нужно будет открыть файл.
Запоминаем путь к нему. А так же помещаем название exe-шника в буфер обмена: Отмечаем мышкой этот exe-файл, чтобы он выделился синим цветом, далее жмём F2, потом Ctrl+A и Ctrl+C.
Открываем реестр: Win+R и вводим regedit, потом жмём Enter.
Если в реестре ранее проводился какой-то поиск и исправления, то закрываем все открытые ветки и ставим курсор на самое верхнее название "Компьютер". Жмём F5 для обновления. Затем жмём Ctrl+F. В окошке оставляем "галочку" только на пункте "значения параметров". В поле поиска вставляем название exe-шника из буфера обмена Ctrl+V. Жмём "Найит далее".
Когда найдётся значение, то посмотрите какой там прописан путь к exe-шнику. При необходимости исправьте на правильный.
Далее жмёте F3 для продолжения поиска следующего значения и проделываете те же манипуляции.
И так до последнего значения, пока при нажатии на F3 не выйдет сообщение "Поиск в реестре завершён".
Закрываем реестр и стараемся вновь открыть файл с помощью нужной программы.
После всех процедур, на этот раз программа должна добавиться в список "Открыть с помощью".

Тоже была такая проблема. Оказалось что программа (.exe) была перемещена в другую папку, а в реестре числилась как в прошлой папке. Переместил обратно в старую папку - и вернулась в список Выбор программы.
.
Другой вариант - в реестре удалить эту запись, или отредактировать путь.

Панель уроавления-автоиатическое воспроизведение компактдисков и др носителей-"спрашивать каждый раз"

в свойствах файла "открывать с помощью" или что то типа этого - "изменить". ну и выбирай чем открывать хочешь

Проверь, точно ли нужный файл выбираешь (открыть с помощью-выбрать программу-обзор) , посмотри путь к файлу запуска через ярлык..

Если программы нет в списке "Открыть с помощью" - значит она не установлена формально на компьютере, то есть нет соответствующей записи в реестре. Найдите эту программу в списке Пуск\Все программы или в c:\Program Files\папка программы\фаил запуска (как правило, обычно имеет расширение exe) и откройте через неё нужный фаил.