How can I overcome mind-wandering and evil thoughts during prayer, and is my prayer valid in this case?

Your prayer is valid if its conditions and pillars are met. Among the things that help you achieve khushu' (devotional humility) are forgetting the past and contemplating the verses of the Quran. We have mentioned specific reasons that aid in achieving khushu'.

And Allah knows best.