Подчиненные используют служебный телефон в личных целях для междугородных переговоров

тариф корпоративный с запретом межгорода

По работе требуется совершать междугородние звонки?
Если нет - то всё просто: блокируем межгород.
Если да - каждый месяц деталировка по каждому сотруднику, с объяснительной по каждому звонку. Все, что не по работе - удерживаются из зарплаты + лишение премии. Да, много геморроя, но через 2-3 месяца перестанут звонить по личным делам, и контроль можно будет негласно ослабить.

Изначально запрет на межгород включить.
Или оплата по тарифу за счёт работника.

Сначала нужно поставить на вид. Собрать, сообщить, предъявить распечатки, сделать упор на стоимость переговоров, а также проинформировать, что стоимость переговоров это прямой убыток организации. Всё. Через месяц проделать то же самое, но уже без объяснений, но с публичным увольнением тех, кто проигнорировал первое предупреждение.

У нас -запрещено! На прежней работе было иногда, межгород оплачивал тот, кто звонил.

Вычту из зарплаты

У нас были корпоративные телефоны для рабочих. И один наивный как-то в ночную смену, переделав все дела, звонил на секс по телефону))).
Результат: с него вычли стоимость звонка, лишили премии за месяц, и мастера лишили части премии за низкую дисциплину.

То, что используют телефон, это второе дело.
Они недобросовестно относятся к работе, в рабочее время занимаются личными делами. За это можно (и нужно, только не перегибая палку) наказывать, лишая части премии. А не пытаться взыскать стоимость разговоров.

Не брать на работу узбеков