I can't say that i am in a good position to give advice. However, as a very introverted and shy person myself, i found shifting my focus to other people very helpful. Most of the time, people do not care as much as you think. Plus it is very normal to be concerned about the others' perspective on you as a social animal. I do not consciously think about those worries, but it kicks in as an instinct for me.
Start literally to put yourself in the other person's shoes and let your words and actions flow out naturally.
People really don't pay as much attention as you think.