После установки на комп GTA IV я увидел вместо игры сообщение — Failed to start application [2000].

Это распространенная ошибка из за версии Visual C++. Либо он у вас установлен не тот, либо ваще не установлен.Можете скачать непосредственно здесь. Microsoft Visual C+ 2005 Redistribute.

Убедившись что GTA IV действительно не запускается из за этой проблемы, нужно удалить уже установленный у вас Visual C++.

Сделать это можно в Панели управления. После удаления желательно перезагрузить компьютер а уж затем установить C++ из архива.