Софт или сервис для аутритча по поисковой выдаче?

Нет таких инструментов. В паблике и в массовом использовании точно.

Описанная задача не имеет практической целесообразности. Готовность продавать ссылки на сайтах как правило не публикуют. Исключение будут, пожалуй, только справочники и отраслевые каталоги, которые размещают данные о компании с прямой ссылкой. Но это несколько другой фокус.

Для качественного линкбилдинга гораздо эффективнее собрать email адреса парсером и запустить нормальную персонализированную почтовую рассылку, а не долбить веб-формы

Занимался таким лет 15 назад.. абсолютно бестолковая затея.

Во-первых, единичные cайты продают ссылки, во-вторых, те что продают, как правило заинтересованы продать не ссылку, а рекламное место/баннер и калькуляция стоимости там совсем другая, в третьих, по обычным формам до тех, кто потенциально будет заниматься этим вопросом, вероятность достучаться 0,01%. 

Для линк билдинга есть биржи и ссылочные брокеры, есть также линкбилдеры и краудеры. 

Если уж очень хочется общаться в  частном порядке в владельцами площадок - вывести перечень открытых площадок на биржам и писать им до востребования.

Парсить выдачу - бестолковая затея, повторюсь.

Если уж прям действительно нужен комплексный аутрич и стоит задача сбора потенциальных площадок по всей тематической нише и смежным отраслям - брать Zennoposter, BAS и пилить свой шаблон, который будет поточно сканировать выдачу по спику запросов и находить потенциально нужные площадки.

Но тут если не умеешь сам, то заказывать разработку такого шаблона + прокси для парсинга и это будет недешево (в смысле не пару тыс. рублей).

Если ты PR-щик и твоя задача поиск партнёров для коллабораций - пожалуй, полезно будет иметь такой программный функционал. Если задача просто добыть бюджетных ссылок, то на мой взгляд не оправдано. 

Ещё как вариант - подробно описать ТЗ и найти исполнителя на Кворке, форуме Зенки/BAS-а - там такие задачки любят.