[ruslan_mart]

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';
	}
});