В ГК нет такого понятия как посредническая услуга, но вообще в законах определение есть -
"Посреднической услугой является взаимодействие исполнителя (посредника) в интересах заказчика с третьими лицами. Посредник за счет заказчика может осуществлять юридические и (или) фактические действия от своего имени либо от имени заказчика (в зависимости от вида договора). К посредническим договорам относят, в частности, поручение, комиссию и агентирование (ст. ст. 971, 990, 1005 ГК РФ)."
Юридически вы считаетесь посредником, если у вас заключен один из этих договоров - агентский, поручения, или комиссии.
Поиск клиентов, для заказчика, переговоры с клиентами от имени заказчика - все это может попадать под посредническую деятельность.
Юридически, если у вас заключен именно рекламный договор, и выставляется счет за рекламные услуги - это рекламная деятельность.
В общем все зависит от того какие именно договора вы будете заключать.
Теперь у меня есть лид, который я продаю Васе, Пете и Коле
что такое лид совершенно непонятно. Не пользуйтесь сленгом, и жаргоном, излагайте вопросы нормальным языком.