You asked

how does paul's idea of a 'new man' relate to genesis's initial creation of humanity in god's image?

Reading with you…