Have you tried something like meetup. com? What are your passions, interests and hobbies? Wouldn't it be better to start by looking for someone or a group of people that have common interests in the things you like or enjoy doing than to just meet a complete stranger and try to figure if the two of you even have anything in common at all? And because if you didn't, then it's just hit or miss.
For workplaces it's usually a company policy thing against fraternization or something and if the relationship goes bad or a really bad breakup happens it can hurt professional performance on the job and affect the business or workplace. Either way you'll have to try and start somewhere. Maybe even a local coffee shop or Starbucks or something. Do something. Or go somewhere and travel. It won't be easy.
Do you go to house parties and your friend's get-togethers? You meet new people since usually friends of friends are invited. You should also check out new social events going on in your area, or you could take a class, volunteer somewhere, etc. There's always online, too.
Do you have any interests or activities outside of work, that don't necessarily have to involve joining a church, or hanging out in a bar? If you do, then I'd try to find someone that way. If not, it only stands to reason you'd have to leave the house for "not work" at some point in your life, so if you're feeling the need to meet someone while you're out running errands, make sure you present yourself as someone who is approachable.
Otherwise, find some kind of activity to try, and look for a guy there who seems like he may be available, and ask him to "help" you do it, or get better at it. I met a couple nice girls I dated because they came up to me while I was bowling and they asked me to "help" them get better at it.