У меня это прошло после первого задания, которое дала мне моя начальница, когда я работала в Петростате (Управление Федеральной службы государственной статистики по г. Санкт-Петербургу и Ленинградской области). Суть его была следующая: обзвонить все муниципальные образования Санкт-Петербурга (а их 111!) и попросить прислать нам на почту объяснительную, заверенную печатью и подписью директора, почему они не предоставили нам кое-какие данные, которых, к слову, у них не было и быть не должно было.
И вот я, скромная 21-летняя студентка, звонила разным дядям и тетям и требовала с них письмо. Первые несколько звонков были просто ужасны, мой голос дрожал, я краснела, волновалась. Но потом как-то вошла во вкус и стала наглее. В итоге все 111 писем я выбила. Ну и бонусом теперь могу звонить кому угодно по любым вопросам без стеснений.
Короче, только практика поможет.