Что это за сервис размещения рекламы?

Данный сервис - Criteo.

По нему были несколько обсуждений когда-то

Ru аналогов не существует? Только на прямую через criteo все делать? Читал много негатива про тех.поддержку, что им не допишешься.

Подобных решений больше не видел. Можно посмотреть в сторону похожих по реализации решений.

Например, видеоплеер с оплатой за просмотры, работающий в "автоплее" и без звука.

Criteo закупает показы у кмс, рся и тд

Это скорее всего кмс.

С самой критео у вас напрямую работать не получится если у вас не гиганские обороты, но есть подключенные к ним агенства и сервисы, с которыми можно начать работать простым смертным.

КМС же. Google Display Network.