First of all, I’m really happy for you since you got a divorce.
The pain of the past may now haunt you in the present. It sure is hard to not seek approval of others but it starts with 100% acceptance of oneself.
You said you fear to be alone for the rest of your life. To overcome the fear, I would face the fear by imaging the scenario and then be okay with it. Once I’ve made peace with that outcome, I will seek the company of others from the place of abundance. You are complete and the addition of someone else in life would only amplify each other’s experience.
As Anita suggested, make sure you know the man before emotionally investing in him. Also, don’t be afraid of going out, taking part in activities you love so you can find a like-minded man. Be open to people approaching you and don’t be afraid of rejection.
Remember, you are enough. 🙂
PS: Meditation is a great tool. If you’ve never tried, you may start with some guided ones.