create a commandline.txt then add following:
-width 1280
-height 800
You can change the numbers to desired resolution , put the commandline into GTA IV Main folder , game might still show 800x600 in settings but it should start up in the resolution u put in commandline .
Cheers