改过自新重新做人可以用以下几种文雅的说法表达：

洗心革面：

指彻底悔改，重新做人。这个成语强调从内心到行为上的全面改变，如同洗涤心灵一般。

革面洗心：

与“洗心革面”意思相近，也是指彻底改过，重新做人。这个成语同样强调内心的转变和行为的更新。

痛改前非：

指深刻反思过去的错误，并决心改正，不再重犯。这个成语侧重于对过去错误的彻底改正。

自新改过：

指自己重新做人，改正错误，并重新开始。这个短语强调个人在错误之后的自我更新和重新开始。

这些成语和短语都能表达改过自新、重新做人的意思，且带有文雅的色彩，适合在正式场合使用。根据具体的语境和需要表达的程度，可以选择合适的表达方式。