1) Скачайте файл установки понравившейся Вам темы оформления на странице Темы, предварительно убедившись, что данная тема подходит к Вашей версии ICQ.
2) Запустите скачанный файл, пройдите процедуру установки.
3) В программе ICQ нажмите "Меню" -> "Параметры". В левой части окна выберите "Оформление".
4) В правой части в выпадающем списке "Выбрать тему" выберите новую, только что скачанную тему. Нажмите "Ok".