Данные услуги может оказывать любой юр.лицо, ИП, физ.лицо. Они не относятся ни к какому ОКВЭД, не требуют лицензирования, разрешения или любых других бюрократических процедур согласования.
У меня вообще стоят Рекламные услуги в ОКВЭД, но, вообще, да, указаны-то они как "технические". Посмотрите там иные виды деятельности в списке, где программирование, создание баз данных и т.п.
Украина в договоре и актах выполненных работ указывается "размещение рекламных материалов клиентов яндекса". Так что без рекламной деятельности не обойтись