Самый простой путь узнать статус номера это попытаться найти его через обычный icq поиск (меню найти/добавить пользователя в QIP).

вот эти проги тоже вроде определяют: ICQ Safe Book,
ICQ Last Update.