There is only one way you can kill the Agents. Enable the "Maximum firepower" code and take out the grenade launcher. Shoot the Agents three or four times and they should die.

Enable the "Invisibility" code. Wait for an Agent to come outside a skyscraper then knock him down. Note: Swords do not hurt Agents.