失败后重新开始的成语有以下几种：

重整旗鼓：

比喻遭受挫折或失败之后，重新聚积力量，准备再干。

东山再起：

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

卷土重来：

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

枯木逢春：

比喻在绝境中又找到了生路，或已枯之树又重获生机。

改过自新：

指改正自己的错误，重新做人。

另起炉灶：

比喻放弃原来的，另外从头做起。

重振旗鼓：

与“重整旗鼓”意思相近，比喻失败后重新整顿再起。

这些成语都表达了在失败后重新振作、再次努力的含义，可以根据具体语境选择合适的成语来形容。