Поскольку, никаких инструкций нет, поделюсь своим опытом;
1.Запускаем инсталляцию - файл "setup.exe";
2.Соглашаемся на установку "QUICKfind";
3.Выходим из инсталяции без запуска программы;
4.Запускаем файл "patch_MED2CD_2_1_a.exe";
5.Открываем программу и наслаждаемся жизнью.

Р.S.Назначение файла "cdcode.key" пока неясно. При попытке внедрить его в реестр, отвечает - не тот формат. Возможно, расширение ".key" означает не файл реестра, а, например, ключ регистрации. Я этого не делал, потому что пока все работает и так.