Na minha opinião o melhor jeito de fazer novas amizades é procurando coisas novas para

fazer.

Por exemplo:

- Iniciar um curso (faculdade, cursinho, etc) e interagir com a galera que está estudando.

- Começar uma academia ou um esporte coletivo (futebol, dança, yoga, boxe, etc), onde você também vai conhecer gente nova

- Começar a trabalhar, ai você vai ver um monte de gente nova todos os dias e confraternizar com elas

Não tem segredo, o negócio e sair de casa e de preferência com um rumo certo ;)