I think you will know when it's the right time to start a new relationship.
Have you changed any activities in your life? Volunteer work is a good place to meet sober people, or maybe take a course in something you're interested in. There are lots of places to meet sober women.