Turn all your graphical settings down to as low as they will go and see how it performs. GTA IV is a very badly optimized game. For good performance you pretty much need a fast quad core CPU and a midrange desktop GPU. Only the really high end gaming laptops are really capable of playing this game.
As said above, get a better laptop, or build a gaming desktop if you want to play this game.