The past tense of have done is had done.
The third-person singular simple present indicative form of have done is has done.
The present participle of have done is having done.
The past participle of have done is had done.