36歳♂です。私は一度も恋愛経験がありません・・・小中学生時代いじめにあって友人もいませんでした。高校は男子校だったので異性と接点はありませんでした。高校卒業後

接客業を5年もやってるんだから、人と話すのはそれ程苦ではないのでは？
それなら、趣味のサークルでも、お見合いパーティーでも、何かしら行動していけば、見つかるのでは？私はコミュニケーション苦手なのでサークルは無理でしたが…

お見合いパーティーでも話ができる男性は相手を見つけやすいそうですよ。昔雑誌か新聞の記事で読んだことあります。

ただ、ガッツくと引かれるかも知れないので、あくまでも楽しもう、とか、女性との付き合いに慣れよう、相手が見つかれば儲けもん、と言ったスタンスでやってみてはいかがでしょう？

過去なんて関係ないけど、引け目に感じてしまうなら、いいなと思った女性には、昔いじめにあって中学まで余り友人がいなかった、恋愛経験もない、って言うことを早い段階で話してしまうのもいいと思います。
それを受け入れてくれる相手なら、永く一緒にいられると思います。
無理にとは言いませんが…参考になればと思いレスしました。