Во всех клиентах icq есть функция смена пароля, или если знаеш мыло то идеш на icq.com и вроде там можно сменить