根据搜索结果，表达“重新做人”的歇后语主要有以下两个：

孙悟空拜唐僧——改邪归正

该歇后语通过孙悟空这一角色转变，形象地表达了从错误道路回归正途的意象，常用于形容人彻底悔改。

洗心革面

虽然严格意义上属于成语而非歇后语，但该词源自《周易》等经典文献，常被用作比喻彻底改变旧思想、旧面貌的表述，符合“重新做人”的内涵。

补充说明：

若需更多相关表达，可参考“改过自新”“痛改前非”等成语，但它们非歇后语形式。- 歇后语多通过典故或俗语形成固定表达，建议结合具体语境选择使用。