Соискатель получил отказ в работе от Авито после фидбэка из Яндекса

С точки зрения законов. В статье есть ссылки на ФЗ и ТК РФ.

Персональные данные — это любая информация, которая прямо или косвенно относится к конкретному человеку и позволяет его идентифицировать.

Дать такого рода фидбэк без идентификации человека невозможно, а значит происходит и передача персональных данных.