産まれてから一度も付き合ったことがありません。ましてや女性と連絡をとりあったことがありません。 身近に女性がおらず話し方やどう接していいのかわかりません。

なんだかんだ、最初はやっぱり見た目だと思います。
清潔にして、明るい表情で暮らしていますか？
男友達と遊んだりする中で友達の彼女の友達であったり、出会いってゴロゴロ転がってますよ。
日々出会いを意識して暮らす事です。なんとなくブラブラしてたら、職場と家の直行直帰になります。
使う道、使う店、行動パターンを変えてみたらどうですか？