以下是一些表示重新开始的四字成语：

- 东山再起：指再度出任要职，也比喻失势之后又重新得势。

- 卷土重来：比喻失败之后，重新恢复势力。

- 重起炉灶：指重新做起。

- 另起炉灶：另外重支炉灶。比喻放弃原来的，另外从头做起。

- 改过自新：改正错误，重新做起。

- 洗心革面：清除旧思想，改变旧面貌。比喻彻底悔改。

- 破镜重圆：比喻夫妻失散或离婚后重新团聚。

- 从头再来：从最初开始，重新开始。

- 重振旗鼓：比喻失败后，整顿再起。

- 涅槃重生：意为凤凰经历烈火的煎熬和痛苦的考验，获得重生，并在重生中达到升华。