Можно ли найти свои старые истории переписки из аськи, если сменил комп?

Логи хранятся на твоем компьютере, а не на серверах IM приложений. Поэтому нет.