Leon2110, id уникален, не должно быть больше одного. Предлагаю сменить id на class.
<a class="doc" href="http://site.ru/promo/test" target="_blank">Сайт</a>
<a class="doc" href="http://site.ru/promo/mir" target="_blank">Сайт</a>
<a class="doc" href="http://site.ru/promo/sopr" target="_blank">Сайт</a>
window.addEventListener('DOMContentLoaded', function() {
var i, links = document.querySelectorAll('.doc');
for(i = 0; i < links.length; i++) {
links[i].search = 'template=accessibility';
}
});