Архив сообщений, в отличии от самого вашего номера и учетной записи ICQ находится локально на вашем компьютере. По умолчанию это папка куда установлен сам клиент (например C:\Program Files\QIP или C:\Program Files\ICQLite в зависимости от клиента), если это QIP то вся история сообщений находится в папке C:\Program Files\QIP\Users\ там еще папки с номерами ваших контактов в них и содержится история. В настройках клиента можно сразу отключить опцию "сохранять архив"/ "вести историю".
В версии ICQ6: C:\Documents and Settings\*профиль*\Application Data\ICQ\*номер аськи* и там файлMessages...так вот это и есть история. отключаешь асю и удаляешь этот файл. и все