Все правильно. Если для проводной связи еще до сих пор остались еще кое-где педально-шаговые АТС, где прослушка/запись - целая песня с горой проводов и магнитофонов, то у "сотовых" - в общем-то внутри цифра и цифровая коммутация цифровых потоков - "ответвить" и сохранить технически вообще не представляет сложности, разве что в старые времена можно было испытать сложности с хранением - диски были мелковаты... И да, как бонус - вместе с записью голоса в сотовых сетях еще фигурирует информация о примерном местоположении, IMEI телефона и т.п.
Ну и организационно-юридически - условием получения лицензии на телематику было выполнение ряда пунктов, один из которых - "взаимодействие с органами госбезопасности". То бишь чтобы получить лицензию надо было получить бумажку от органов, а они эту бумажку могли дать только при определенных условиях...
Ну и "шальные девяностые" - немелкий, но рискованный гешефт опсосов - за мешок денежки дать послушать одному бандюку другого, а за два мешка - защитить одного бандюка от прослушки другим... артефакты в виде АОН-АнтиАОН-СуперАОН до сих пор в прайсе присутствуют -))