[Borland]

Вообще - возможны. Хотя в основном - лохотрон.
А в частности - если тебя прослушивает не оператор мобильной связи, то достаточно тщательно отслеживать расход денег со счёта. Что СМС, что сеанс данных, что голосовой вызов при этом приводят к "нелегальному"расходу средств. А без этого данные слежения сбросить проблематично...
Блютуз/вайфай значительно менее удобны для прослушивания (в силу мЕньшего радиуса действия), хотя в теории тоже могут быть использованы. Отключайте неиспользуемые каналы связи - оно и для аккумулятора полезнее...

Прослушивание, ведушееся оператором связи (или силовыми структурами при содействии оператора), вы засечь не сможете в принципе. Всё необходимое оборудование установлено по программе СОРМ. Но, опять же, слушается и пишется не всё окружение, а только переговоры/СМС/сеансы данных. На постоянную прослушку не хватит никаких аккумуляторов...

Насчёт установки левого ПО - если Вы купили телефон и не оставляете его без присмотра, то ему взяться на телефоне неоткуда. Разве что Вы же сами его и поставите... Физический доступ к телефону для установки ПО в любом случае необходим.
Процесс обнаружения такового (если оно всё-таки установлено) - отдельная глобальная задача, для абстрактной модели телефона в вакууме неразрешимая.