Сейвы сетевой, одиночной и какой либо игры хранятся только в одном каталоге Мои документы\My Games\Heroes of Might and Magic V — Tribes of the East\Profiles\Nick_name\Saves
А все реплеи в Мои документы\My Games\Heroes of Might and Magic V — Tribes of the East\Profiles\Nick_name\Replays
Странно, я там не нашел, поищу получше, а с реплеями проблем нет, их нашел бес проблем.