Где скачать не знаю, но по установке инструкция проста.

Открываете папку "Мои документы", далее находите "My Games", название игры (Heroes of Might and Magic: Tribes of the East, или же просто Heroes of Might and Magic 5). После нужно зайти в папку Profiles. Если вам нужны реплеи именно для Владык Севера, нужно в папке "Hreroes of Might and Magic 5" открыть папку "Hammers of Fate", а потом уже "Profiles". Для просмотра реплеев по оригинальным "Героям 5", после открытия папки "Heroes... 5" и папку "Profiles". Для "Повелителей Орды" необходимо открыть "Profiles" в папке "Heroes... 5: Thibes of the East". Во всех папках профилей есть папка с названием вашего профиля (Вася, Коля, в общем, как вы при первом захождении в игру профиль свой назвали), а уже там папка "Replays". Туда уже надо положить ваши реплеи .

Так, что-то длинновато получилось... Короче инструкция выглядит так:

Реплеи для оригинала: Мои документы/My Games/Heroes of Might and Magic 5/Profiles/{название вашего профиля}/Replays

Владыки Севера: Мои документы/My Games/Heroes of Might and Magic 5/Hammers of Fate/Profiles/{название вашего профиля}/Replays

Повелители Орды:
Мои документы/My Games/Heroes of Might and Magic 5: Tribes of the East/Profiles/{название вашего профиля}/Replays

Добавлено через 1 минуту
Запустить в игре реплей можно так: Настройки/Видеоролики/Реплеи. Но, насколько я помню, во Владыках такой кнопочки нет, но теоретически релеи для Владык можно посмот реть в Повелителях. Советую вам проверить оба варианта .