Попробуйте зайти в мэйл.ру агент по номеру телефона.
Сам не пользовался ни агентом, ни современной аськой, но в комментариях на хабре на этой неделе писали, что при логине в агент по номеру телефона вас соединя(-ет/-ло) с аккаунтом ICQ. Либо он созда(-ётся/-вался), если аккаунта не было.
Вход же в "настоящий" MRA был через OAuth с почтой.
Пробуйте все версии какие там есть - веб, десктоп, и т.п. Вдруг да сработает?
Хотя на мой взгляд, надежды мало. Если не выйдет так, попробуйте написать или даже позвонить в поддержку - может не успели ещё всё удалить за выходные.