Во 1. Он и она живут в разных городах, поэтому он мог сделать это, опять же, только удалённым образом.
Смс (чужие), не имея в руках телефона жертвы, можно читать 3 способами:
1) Из софта оператора связи, имея соответствующий доступ (ну или нужных людей с ним)
2) Перехват смс аппаратными средствами, емнип во многих регионах они до сих пор шлются бродкастом через нешифрованные каналы
3) Шпионский софт на целевом аппарате.
С первыми 2 скорее всего сделать практически ничего нельзя, кроме как обратиться в органы, но без доказательств они тоже нифига сделать не смогут. Хотя во втором случае вроде как аппарат имеет свойство палиться при подключении к сети (но это не точно и хз как силовики с этим будут разбираться), а в первом факт незаконного доступа хрен отследишь.
по 3 пункту уже сказали - сброс или ручной поиск подозрительного софта.
