Замена симки это тоже самое что получение нового номера и наше законодательство не предусматривает устную форму. http://www.pda.kirov.mts.ru/mob_connect/help/change_sim/ Однозначно в полицию. Заодно письменную заяву (2 экз) оператору на выдачу копии заявления и разъяснения о "устной форме" со ссылками на НПА.