Насколько сложно прочитать чужие SMS?

Answer 1

перехватить из эфира сигнал - невозможно.
Есть только 2 способа:
1. По запросу оператору от спецслужб (оператор хранит архив некоторое время) .
2. Пока владелец отвлекся взять его телефон и порыться в сохраненных собщениях

Answer 2

Это ТЕХНИЧЕСКИ невозможно - даже спецслужбы могут лишь получить доступ к серверам оператора связи, где регистрируются СМС, и только после долгого копания в файлах найти нужное и прочесть.