You can try forcing that resolution and see if it works. Create a shortcut for gta_sa.exe. Right-click on it > Properties > Shortcut. In the target field, give a space after the path and type this: -width=800 -height=600
Then Apply > Ok and run the game
If that doesn't work you may need a new no-cd crack