What is the ruling on Umrah and Hajj that were performed before uttering the Two Testimonies, given that the first Umrah was performed without purification, and is it obligatory to repeat the first Umrah and Hajjat al-Islam, knowing that the prayers were performed without purification and by combining them?

What you have done in terms of worship in the past is valid, and your previous belief that the one who abandons prayer is not an infidel, followed by your belief that he is an infidel, does not affect the validity of your acts of worship. You must remain steadfast in Allah's law, preserve your acts of worship, and abandon intrusive thoughts.