[Temchik]

var head = document.getElementsByTagName("head")[0];

       // удаление старой иконки
       var links = head.getElementsByTagName("link");
       for (var i = 0; i < links.length; i++) {
               var lnk = links[i];
               if (lnk.rel=="stylesheet") {
                       head.removeChild(lnk);
                       return;
               }
       }

       // создание и добавление новой иконки
       var link = document.createElement("link");
       link.setAttribute("href","");
       link.setAttribute("rel","stylesheet");
       head.appendChild(link);

Я тут немного поискал, нашел пример со сменой иконки, немного переписал, поменял все ненужное на свое нужное, вот что получилось...