General synonyms:
* Actions
* Acts
* Activities
* Conduct
* Behavior
* Performance
* Achievements
* Feats
* Exploits
More specific synonyms:
* For good deeds: Good works, charitable acts, benevolence, philanthropy
* For bad deeds: Misdeeds, crimes, transgressions, sins
* For heroic deeds: Valorous acts, exploits, feats of bravery, heroic actions
* For legal deeds: Documents, contracts, agreements
The best synonym for "deeds" will depend on the specific meaning you want to convey.