Como resolver meu problema de timidez de uma vez por todas?

Mete o louco. E principalmente, não ligue para as opiniões dos outros.

Conversar aleatoriamente com pessoas no ônibus? Jura que tentou isso mesmo? Ah, cara, seja você mesmo, vai trocando idéia com as pessoas a sua volta, começa em casa, tenha uma conversa longa com o seu pai, mãe, vó, irmão, sei lá. Depois experimenta a conhecer as pessoas dos lugares que você frequenta, conversa com elas e tals.

Eu ia dizer treinamento, mas vc disse que já treina sabe , puxar papo com desconhecidos.

Não tem segredo, é uma coisa que precisa partir de vc. O famoso foda-se, enquanto vc se preocupar com o que os outros vão pensar, vc nunca vai sair dessa. Aja sem pensar

Se você tem atitude de ir falar com pessoas, no ônibus, em apps, enfim, você não é tímido.

O melhor jeito para adquirir amizades, é fazer alguma coisa. Trabalhar, estudar, fazer um curso, algo que você faça em conjunto de pessoas. Relacionamento e laços emocionais, se criam com convivência.