Насколько я понял из документации, если ваша программа требует специфичную версию Rumtime библиотеки - она должна ставиться в системньІй каталог (WinSxS).
Ну ежели загрузчик новый, то msvcr80.dll и иже с ней можно подцепить и из каталога (или подкаталога) откуда стартует бинарник.
Вроде как
вот здесь уже эту тему обсуждали.