Есть ли понятие, незаконное размещение ссылок?
Пригрозить ничем нельзя.

Вы типа сеошник? Тогда должны знать, что в гугл серч консоль можно подгрузит список ссылок, бэклинки с которых не будут учитываться в ранжировании сайта. Как раз тулза против тех, кто решил конкурентам так поднасрать. Я не знаток яндекса, но уверен, что у них есть похожая штука.
ничего вы не предъявите. 
судя по всему конкуренты развлекаются