Есть два варианта: через специализированные площадки, наподобии Sociate.ru, или самостоятельно общаясь с хозяином паблика. Но на площадках не надо ни с кем договариваться, админы все сделают за вас: и паблик найдут, и рекламу разместят. Правда, возьмут за это определенный процент за свои услуги. Если договариваться самому, нужно потратить время на разговоры с владельцем паблика, на котором вы захотите прорекламировать сайт, и размещать пост.
А так можно? Слышала, что нет. Что только через официальную биржу рекламы Вконтакте либо через, как вы уже упомянули, Sociate.ru. О каком проценте речь? Человек заплатит определенную сумму, о том что будет второй ценник с каким-то процентом никогда не слышала.
@winy13, да никакого "второго ценника" не будет - в эту сумму уже будет включен процент за услуги - так сказать комиссия.
Но, как раз эти биржи для этого и предназначены, чтобы сделать размещение вашей рекламы более комфортным. Конечно, если пойти старым дедовским способом, то можно и договариваться с каждой площадкой по отдельности, и это может быть обойдется дешевле, но не учитывается еще один фактор, время — это тоже деньги.