The past tense of take your leave of is took your leave of.
The third-person singular simple present indicative form of take your leave of is takes your leave of.
The present participle of take your leave of is taking your leave of.
The past participle of take your leave of is taken your leave of.