а вариант механически перенести необходимые файлы с машины разработчика на целевую машину, и подсунуть их в каталог с программой, вы не рассматривали?

"Пытаюсь найти где находятся Microsoft Visual C++ Redistributable (x86 и x64) 2015"

Program Files\Microsoft Visual Studio 14.0\VC\Redist\

msvcr140.dll - библиотека выполнения си. Must have, я полагаю.

msvcp140.dll, mfc140.dll, mfc140u.dll, mfcm140.dll, mfcm140u.dll - по ситуации

"Скорее всего, так не сработает. Распространяемые пакеты регистрируются в подсистеме Windows SxS именно для того, чтобы одновременно "существовать" в нескольких версиях. И подкладывание проблемы не решит."
Может быть, но попробовать стоит. Статья Determining Which DLLs to Redistribute как бы намекает, что подкладывание и установка пакетов являются равноценными способами.

Добавлено: а вы пробовали установить подходящий вашей версии пакет отсюда?