人と仲良く成るには人を思いやる気持ちが大切です、人の気持ちを理解できますか、それさえ出来れば充分です、後は人の集まる集団に入れてもらいましょう、なんでもいいです、ターミナル駅のゴミ拾いボランテアとか、スポーツクラブに入ってお話するのもいいでしょう、ただ漫然とお話するのでは無く人の心の動きを推測しながらお話をすすめましょう、何事も訓練です、相手の方が嬉しくなるように話をもって行きましょう、頑張ってください。

自分で何が問題なのか、把握されてるのでしょうか？

漠然としすぎていて…

とりあえず、体を動かすのはいいですよ。
武道がいいのでは？

勝つ・負ける、どちらの立場にも立てるので対人関係に良い
と聞いたことがあります。

コミニュケーションの第一歩は「あいさつ」からでしょう。第２歩は、ボランティアでしょうか。そこから人との関わりが見えて来ると思いますよ。

「会う」以外の目的でもかなり利用価値はあると思います。

1対1ではなく交流会に参加してみるとか。
習い事してみるとか。