Как оповестить всех, что у меня сменился ICQ?
ВСЕХ?!
Как ты себе это представляешь? Если ты хочешь доступа к старому контакт-листу — никто тебе его не даст, аккаунт-то уже не твой. 

Хотя можно покопаться в данных клиента, например в хистори (которая лежит файликом на локальном компьютере) и повыуживать номера/данные контактов.