Как правообладатели узнают, что их интеллектуальная собственность где-то незаконно размещена?

Добавлю от себя к уже упомянутым Русланом двум пунктам:

3. Существуют алгоритмы поиска похожих цыфровых материалов - изображений, звуковых файлов, текстов, других файлов. Когда программа обнаруживает сходство на какие-то проценты (90% или 85%, как клиент скажет), то такие материалы посылаются модератору контента клиента - на "ручное" сличение. Далее - предупреждение о снятии владельцу, потом хостингу, потом судебное дело.

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