Как с моего компьютера могли украсть историю с icq?

Троян. ставьте анти-вирус и фаервол, что бы таких проблем не возникало. Вирусы не обязательно в .ехе файлах, они могут быть в чем угодно - от письма в почтовом ящике с картинкой, до архива.

Классический бэк дор. Проникает, и даёт возможность делать что угодно и, собственно, когда угодно. А как вы поняли что у вас стянули историю? Было ли что важное там? Я тут не эксперт, но в зависимости от содержания для приеступника подойдёт большой спектр уголовных статей.

А с чего ты взял, что у тебя украли историю?

оутпост

Если у вас на компе уже полностью рабочий бэкдор, то врятли от него можно будет избавиться, или обнаружить/заглушить файерволом. Дело в том, что обычно вирусы, связанные с интернетом получают откудато команды, как например Conficker, он получает команды к действию, к обновлению и т.д. А этот вид вредоносных программ сам связывается со своим сервером, то есть не сильно то и на вирус он похож, замаскеровать можно как угодно. При этом он получает доступ ко всему, к файловой системе, реестру, паролям, сетевым подключениям... Злоумышленик при желании может даже на вашем принтаре печатать матерные стихи. Из-за простоты мадификации уловить очень сложно, если нужен был именно ваш комп, то достаточно было добраться до любого компа в сети, подключиться к серверу, заразить его, получить доступ к всей сети, и орудовать на любом компе сети, как на своём. Даже если фаервол у вас будет, то при условии, что ваш комп атаковали намеренно (а потеря данных была замеченна, значит было что там беречь), то что-то найти - сложно.
Да, и не забывайте, что возможно вина потери данных у вашего собеседника.