How can I regain my confidence back and find myself again?

I only read half of this. I just wanted to say since your ex was very confident, many people who are like that think "Well, there's more fish in the sea. Time to move on". Which is something you haven't done.