У меня есть на телефоне сообщение, посланное якобы с билайновского телефона моего босса с уведомлением об увольнении.

Было послано через bulk gateway одного из европейских провайдеров - пока ребята налаживались им сняли ограничения все и они могли слать что угодно от чьего угодно имени. Потом правда прикрыли все, только со своего блока номеров принимает.
Так что если вам сказали что нельзя подделать номер отправителя смс - вам соврали.

Но если вам сказали что это может сделать любой двоешник - вам тоже соврали.