Nakonec nebylo xlive.dll vůbec potřeba, důvod, proč to nešlo, že jsem neměl nainstalovaný Rockstar Social Club, který byl na disku, před patchem, který ho měl odstranit.

Postup, který se možná někomu bude hodit do budoucna:

1. nainstalovat GTA IV (originální disková verze)
2. aktivovat GTA IV přes internet
3. nainstalovat Rockstar Games Social Club verzi z disku (ačkoliv už mám nainstalovanou nejnovější verzi, musel jsem nainstalovat tu z disku ale do jiného adresáře, než je nejnovější)
4. nainstalovat Patch 1.0.7.0, ten po dokončení instalace smaže starou verzi Rockstar Social Club
5. nainstalovat Patch 1.0.8.0

A hra se mi rozjela bez problémů, žádný xlive.dll ve složce se hrou není.