Как избавиться от стеснения при звонках новым клиентам?

представьте, что трубку берет хороший знакомый. С которым Вы не "на ты", но поговорить всегда приятно
Улыбайтесь, это чувствуется в голосе, даже если Вас посылают - стресс будет более мягким, улыбка помогает организму гасить негативные эмоции
Старайтесь говорить спокойно, вежливым тоном, и не грузите абонента информацией. Внимание человек удерживает не больше 3-х минут, потом начинается раздражение или пофигизм. С мужчинами голос понижайте, с женщинами - на верхних нотах, таковы особенности восприятия

А чё их стесняться-то? На данном этапе развития технологий надавать по морде через телефон пока что невозможно, так что отбрасываем сомнения и "вперёд на танки"! :-)
И да, подавляющее большинство людей (даже вам ПОКА ЧТО незнакомых) не прочь поболтать по телефону. Особенно, если у собеседника приятный голос и неплохое чувство юмора. :-)

Если вы морально не готовы к тому что многих на холодных звонках регулярно посылают, бросают трубку, ругаются и кричат где ты взял мой номер и на фига звонишь не смей сюда больше звонить то стоит ли начинать? это работа не для всех там нужны железные нервы, 100% стрессоустойчивость, не принимать все близко к сердцу и на свой счет, если этого нет пользы не вам не компании от вашей работы не будет один стресс и негатив... возможно стоит рассмотреть другие варианты

Нарабатывать опыт. Тренинги (не считаю эффективными).