Acho engraçado quando pessoas consideram timidez um problema. Eu mesmo sou muito tímido e nunca vi isso como problema. Sou professor, falo em público, tenho vários amigos, peço carona para pessoas que acabo de conhecer e sou muito tímido. Como isso? Aprendi a aceitar e a conviver com essa minha característica.

Para começo de conversa, timidez não é problema. É só uma inadequação do sujeito a situações sociais. Isso quer dizer que ela pode se focar em situações mais particulares e íntimas que provavelmente ela terá mais sucesso. Infelizmente, nós somos constantemente reforçados a lembrar que o social é mais forte que o pessoal, mas isso não necessariamente é verdade.

Porém, como existem situações sociais que realmente fica complicado de fugir ou evitar, muitas pessoas veem a timidez como um problema. Então vamos lá para a solução!

1) Não existe remédio para timidez. O que existem são remédios que diminuem sua ansiedade, o que pode ser receitado por médicos e psiquiatras, mas eles em si não vão tratar a timidez nem resolver o problema. Você vai continuar timido, mas vai se sentir menos ansioso.
2) Os livros de psiquiatria têm um transtorno chamado de "Fobia Social", que é um transtorno de ansiedade. O tratamento básico disso é com ansiolíticos para regular a ansiedade e terapia para treinar o convivo social.
3) Pessoalmente, acho completamente desnecessário essa combinação de remédios com psicoterapia. Aliás, pessoalmente, acho desncessária a psicoterapia para a timidez! Vejo por experiência que o melhor caminho é o teatro, mesmo que amador. Se você é tímido, encontre um grupo de teatro e faça teatro! Lá, você vai aprender como criar personas e a desenvolver técnicas para falar em público que serão muito melhores que qualquer tratamento médico/psicológico.

Mas, é claro que um acompanhamento psicológico sempre é bom! Só que ele em si não vai resolver sua timidez: isso é algo que só você pode fazer!