Мыло совсем не знаешь или не помнишь? На icq.com если восстанавливать пароль, покажут первую букву логина и домен приаттаченного мыла.

Можно вытащить пароль с телефона. Как именно зависит от самого телефона уже.

Если на старой оси в твоем icq клиенте (не важно каком) тоже стояла галочка "запомнить пароль", можно попробовать заюзать специальные утилиты и восстановить этот удаленный клиент/профиль, после чего вытащить пароль оттуда. Именно так я однажды в почти такой же ситуации вернул номер.