AFAIK Если у вас есть лицензия Visual Studio, вы имеете право связать соответствующий msvcrXY.dll с вашим приложением. Это заставит его работать без установки файлов времени выполнения.
Если у вас нет лицензии на Visual Studio, я могу подумать о двух решениях:
Один из них - связать установщик среды выполнения VS с вашим приложением (если это разрешено лицензией) и создать крошечный пакетный файл / программу, которая при необходимости запускает установщик, а затем вашу программу. Это не идеально, если, например, пользователь не имеет прав администратора.
Другой вариант, о котором я могу подумать, - это скомпилировать Python с помощью Mingw-gcc, а затем использовать этот Python для создания замороженного исполняемого файла. Тогда это не будет зависеть от библиотек времени исполнения VS. Этот подход, конечно, намного сложнее и, вероятно, потребует немало переделок. Возможно, кто-то уже сделал это.