Ну почему вряд-ли... очень даже можно... можно понаходить начальные адреса массивов иконок, по первым байтам определить формат, загнать твои png в этот формат, написав на бумаге алгоритмы компрессии картинок и побайтово переставляя данные согласно алгоритмам (могу подарить китайский калькулятор для рассчетов), а потом заменить байты старой иконки новой.
Если у тебя это получиться напиши в лабораторию касперского и они тебе обязательно предложат разбирать побайтово коды вирусов
.
Если не получиться скачай редактор ресурсов, которых в сети огромное множество и не парь себе мозги