Make sure that the game is patched to version 22.214.171.124 at least. GTA IV was extremely buggy on release, and unpatched it might not be playable. You may also have Crossfire issues that are causing the game to run slow. Download the Catalyst Application Profile for GTA IV, and install it. Failing that, try disabling Crossfire and run the game with just one card.