Мне кажется, в этом вопросе может помочь только практика. Я раньше тоже стеснялась звонить в парикмахерскую и стоматологию. Ничего страшного, если ваше "алло, здравствуйте" будет тихим и неуверенным.
Можно попробовать начать больше шутить и громче смеяться в своей компании - это придаёт уверенности и заряжает энергией. И затем уже с уверенностью в себе и улыбкой на лице пробовать совершать первые звонки и знакомства :)