改过自新重新做人可以用以下几种文雅的说法表达：
洗心革面：
指彻底悔改，重新做人。这个成语强调从内心到行为上的全面改变，如同洗涤心灵一般。
革面洗心：
与“洗心革面”意思相近，也是指彻底改过，重新做人。这个成语同样强调内心的转变和行为的更新。
痛改前非：
指深刻反思过去的错误，并决心改正，不再重犯。这个成语侧重于对过去错误的彻底改正。
自新改过：
指自己重新做人，改正错误，并重新开始。这个短语强调个人在错误之后的自我更新和重新开始。
这些成语和短语都能表达改过自新、重新做人的意思，且带有文雅的色彩，适合在正式场合使用。根据具体的语境和需要表达的程度，可以选择合适的表达方式。