表达重新做人的歇后语有以下几种：

洗心革面：

清除旧思想，改变旧面貌，比喻彻底悔改。

脱胎换骨：

现比喻通过教育，思想得到彻底改造。

痛改前非：

彻底改正以前所犯的错误。

改邪归正：

从邪路上回到正路上来，不再做坏事。

这些歇后语都表达了彻底改变、重新做人的意思，可以根据具体语境选择合适的歇后语来表达这一主题。