How can someone afflicted with sodomy whose matter has been exposed seek a wife, and would a virgin girl who memorizes the Quran or is of a high degree of religiosity accept him?

One who repents from the sin of sodomy is like one who has no sin. He can marry a virgin who memorizes the Quran, or a righteous woman. He is advised to make much supplication, for Allah answers prayers, and all good is in His hands.