First up, you’ll need to be open about your history if you want a relationship with someone. If I were you I’d get an STD test as well, because that question will inevitably come up. Be prepared for honesty.

As for meeting and connecting with women, try to think of it initially as a friend-making exercise. Don’t go into it with set expectations, because you’re more likely to create genuine connections that way which are based on actual personality compatibility, rather than just sex. So try and hang out with women - co-workers, friends, friends of friends - in a casual way and see if you meet someone you gel with. Then escalate to asking the person on a date directly.