The past tense of relace is relaced.
The third-person singular simple present indicative form of relace is relaces.
The present participle of relace is relacing.
The past participle of relace is relaced.