Запускаем программу, вводим полученные на Brute.Ru номер ICQ и пароль:

Сразу замечу, что галочку "Сохранить пароль" ставить строжайше запрещено правилами ICQ-безопасности.
Нажимаем "Подключится".
В нижней части окна контакт листа нажимаем кнопку со значком QIP - вызываем "Главное меню"

Доступно только для пользователей

В окне смены пароля на номере ICQ указываем свой текущий пароль и новый пароль (новый два раза):

Чтобы не ошибиться при вводе нового пароля рекомендую поставить галочку "Показывать пароль".
Новый пароль обязательно должен удовлетворять правилам ICQ-безопасности, т.е. быть достаточно сложным для перебора. Лучше запомнить сложный пароль, чем потом потерять необходимость помнить его вообще.
Кстати, максимальная длина пароля для номера ICQ - 8 символов. Не стоит придумывать пароли длиннее.
Нажимаем кнопку "ОК".

Поздравляем! Ваш пароль на номере ICQ успешно сменён.