The past tense of start over is started over.
The third-person singular simple present indicative form of start over is starts over.
The present participle of start over is starting over.
The past participle of start over is started over.