Самый простой вариант - доставать файлы с историей и контакт листом из какого-то бэкапа. Если это был не стандартный клиент аськи, а что-то типа qip/miranda, то все это по идее будет локально.
История на серверах все равно не хранится, так что если ты и вернешь аську, то вопрос с историей останется.
Насчет доступа - повспоминай, может, ты заходил в аську с других компов, или в силу неопытности использовал тот же пароль на других сайтах\сервисах. В этом случае тебе достаточно найти какой-нибудь сайт\сервис, который хранит не хэши, а пароли, и восстановить пароль. Это дико, но таких сайтов довольно немало.
Точно также где-то может всплыть твоя старая почта.
Вообще я бы советовал просто погуглить про себя - много любопытного можешь найти, в том числе старые контакты.
Еще способ - вспомнить кого-нибудь, с кем переписывался через ту почту. Написать ему заново и попросить напомнить.
Короче, вариантов тьма, просто включай мозг и думай