Имеет ли право сотовый оператор продавать бывшие в употреблении номера телефонов?

Имеет.

Если вы разыщите свой старый (или новый) договор на покупку сим-карты. То там есть об этом отдельная строка, либо звёздочка-сноска на сайт, где об этом говорится.
Только не сразу, обычно там срок в районе пол года или год, после прекращения договора с клиентом на оказание услуг.
Однако этот срок может быть изменён в одностороннем порядке.

Это, по сути, как банк, который предоставляет вам ячейку для хранения ценностей, котороя могла быть использована уже 1000 раз, а могла и не разу.

Они не обязаны вас предупреждать, что сим-карта год/два/три... назад принадлежала другому человеку. Однако, если вы спросите (во время выбора номера, до покупки), они вам скажут. Особого секрета это не представляет, естественно не назвав того, кому эта симка принадлежала.