Sorriso...eu também era assim, tive que trabalhar com público e vi que um sorriso muitas vezes desarmava a pessoa (trabalhava com atendimento em telecom, o verdadeiro inferno na Terra)
Eu te entendo moça! Sei como é difícil lidar com pessoas e com a própria timidez, passei e passo ainda por isso.
É um desafio diário, vai ter dias que você vai sentir que não vai conseguir, mas aos poucos você vai criando alguns macetes e habilidades sociais.
Ser educada, sorrir sempre, não ser grosseira, cumprimentar e sempre, se colocar no lugar do outro e ajudar sempre quando puder, faz com que as pessoas criem simpatia por você, mesmo que você não seja de conversar.
Não é um problema que as pessoas notem que você é tímida, na verdade, isso te aproxima ainda mais delas porque não te deixa artificial. Aos poucos, algumas coisas vão se tornar mais naturais.