jde to, u některých mobilů snáze (obvykle ty starší vykopávky), u některých hůře (např. pouze v autorizovaném servisu).
Sám jsem kdysi měl telefon (Nokia 6110?) s IMEI 000000000000000 (ani neprojde přes imei check). Po nepodařeném flashi přes kabel jsem nahrával FW přes hw programátor a nevšiml jsem si několika parametrů, mezi nimi i nastavením IMEI.
Kupodivu s tím v síti nebyl problém.