Собственно дело вот в чем.
Есть 3 абонента A, B, C. У абонента А был доступ к мобильнику абонента В(у абонента В телефон самый обычный (не смартфон/коммуникатор)).
Абонент В уехал в другой город со своим телефоном.
Абонент С позвонил абоненту В, но не дозвонился(не брали трубку). Через некоторое время абонент С с телефона абонента В получает sms, хотя последний клянется, что его не отправлял.
Судя по содержанию, sms было отправлено абонентом A/ (абонент А никогда не имел доступ к мобильному абонента С (у абонента С коммуникатор)).

Посему абонент С подозревает, что абонент А перехватил звонок абонента С абоненту В.
Вопрос: возможно ли это технически и, если да, то как с этим бороться

Сим-карта абонента В могла быть скопирована. После этого всё описанное возможно.
А бороться очень просто - замена SIM-карты. + заказ подробного счёта, где будет видна исходящая SMS от абонента B по цене не роуминговой (он же вроде в другом городе), а по цене родного региона. Правда если он уехал совсем в соседний городок и у него не поменялась тарификация, то это мы не увидим.

Только надо быть уверенным, что абонент В не в сети, а то оба получат бан.

Не совсем так. За все сети не буду говорить, но, например, в Мегафоне еще пару лет назад было не так. Проходили выходные звонки с двух симок, активных в сети одновременно. И даже входные звонки проходили. На ту симку, с которой был сделан последний выходной звонок. Правда, Мегафоновкие симки плохо клонируются, но теоретически такая ситуация возможна.