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