The past tense of do good deeds is did good deeds.
The third-person singular simple present indicative form of do good deeds is does good deeds.
The present participle of do good deeds is doing good deeds.
The past participle of do good deeds is done good deeds.