var list = document.body.querySelectorAll("a[href^='http://yandex.ru']");
for (var i = 0; i < list.length; ++i)
    list[i].href = list[i].href.replace("http://yandex.ru", "http://google.ru");