Ano, mají na to právo. Právě tak, jako vy máte právo nebýt v evidenci Úřadu práce, když s nimi nechcete spolupracovat. Evidence není pro nikoho povinná, tedy ani pro vás ne.
Informační leták zde: https://www.ochrance.cz/fileadmin/user_upload/Letaky/Vyrazeni-z-evidence-UP.pdf