Проще пареной репы:

- набираем на телефоне "*#06#";
- полученный IMEI сравниваем с числами на аккумуляторе аппарата или его задней стенке. Совпадают - телефон легальный.