по порядку:
теоретические IMEI можно поменять, но геморно.
Что бы заблокировали по IMEI аппарат надо написать заяву в ОВД, доказать что трубка твоя и потом, может быть, тебе заблокируют. Самим операторам это невыгодно. И точно нет обмена такими базами друг с другом.
С помощью програмульки вы ничего не докажете. Человек говорит: "-Я КУПИЛ" и все. для того что бы вернуть себе телефон надо выплатить уплаченную стоимость, в противном случае Ваше слово против Его слова.