завалите письменными претензиями со словами "никаких смс не отправляли", "мошенничество", требуйте встречи с представителями (у Мегафона такие встречи организуются), больше ругани, никакого "извините, пожалуйста".
Мне Мегафон даже вернул деньги за gprs траффик, поскольку закачанный файл оказался битым. Конечно, поначалу люди отмазывались, но в итоге вернули, пусть и сумма была копеечной.
Никакого раболепия, только ругань в странах СССР решает проблемы с операторами.