Если речь о голосовом трафике (т.е. вы просто звоните кому-то по телефону) то существующие регламенты надзорных органов требуют, чтобы любой оператор гарантировал возможность прослушивать и хранить записи разговоров.
Т.е. 100% прослушивают, просто не факт что кто-то живой в ручном режиме это делает.
Есть 6 основных признаков прослушки:
Подробнее о каждом можно почитать в этом источнике.
А еще самыми надежными в этом плане являются телефоны BlackBerry (смотреть цены на Яндекс.Маркете).
В "Блоге детектива" вы можете ознакомиться со статьей, содержащей инструкцию по поиску прослушки на телефоне: https://dalegion.com/blog/151-kak-uznat-chto-moy-telefon-proslushivayut.html