The past tense of begin again is began again.
The third-person singular simple present indicative form of begin again is begins again.
The present participle of begin again is beginning again.
The past participle of begin again is begun again.