Instructions
Turn on your PS3.
Slide the "GTA IV" disc into the PS3's disc slot.
Select "Grand Theft Auto IV" under the "Game" menu.
Press "X" when your PlayStation 3 tells you it requires an update before you can play it.
Wait for the update to download and install. Upon completion, it will enable trophies.