表示重新开始的成语有以下几种：

东山再起：

指退隐后再度出任要职，也比喻失势后重新恢复地位。

重整旗鼓：

比喻失败或受挫后，重新整顿组织力量，准备再干。

卷土重来：

比喻失败之后，重新恢复势力。

重起炉灶：

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

沉滓泛起：

已经沉底的渣滓重新浮上水面。

重振旗鼓：

比喻失败后，整顿再起。

重铸辉煌：

指重建或重塑辉煌的事物。

重获新生：

指一个人或者事物重振雄风，重新焕发活力。

重新出发：

指重新开始、重新启程。

洗心涤虑：

比喻彻底改变过去不好的思想和念头。

脱胎换骨：

原为道教修炼用语，现用来比喻彻底改变立场观点。

改恶从善：

指改正过错，重新做好人。

悔过自新：

指认识到自己的错误并决心改正。

改头换面：

指改变外表或形式。

这些成语都可以用来形容重新开始的情景，具体使用哪个成语还需根据语境来决定。