bms.java, Вы уверены, что Ваш код работает?
Да и тут регулярки не нужны.
Array.prototype.forEach.call(document.links, function(link) {
if(link.href.indexOf('https://vk.com') === 0 || link.href.indexOf('https://an.yandex.ru') === 0) {
link.href = 'Sponsorship';
}
});
Но можно куда проще и логичней поступить:
Array.prototype.forEach.call(document.links, function(link) {
if(link.hostname === 'vk.com' || link.hostname === 'an.yandex.ru')
link.href = 'Sponsorship';
}
});