Во-первых пользоваться поиском на форуме. Во-вторых, юзать гугл. Вот только когда ничего не помогло из перечисленного - писать крики души сюда. Это обсасывалось уже десятки раз.
Учётные записи — Выбрать нужную запись ICQ — Изменить учётную запись — Дополнительно — Кодировка: CP1251