Если украли UIN (ICQ) 

Думаю бывали случаи что крали номера асек, есть много способов, во всех "руководствах" по краже говорится одно, сразу изменить примари маил.
Только вот не в одном не сказанно что один "пинок" с любого старого мыла и всё, Ася снова ваша.
Так что если номер спёрли вы его всегда сможете вернуть, если только первое мыло что вы воодили при регистрации всё ещё ваше и работает.