I never had a problem with recruitment agencies.
When I was a molecular biology searching for a new laboratory where to go, I signed up for some agencies that are there saying: “If you are with us, we will find a lab where you can do your PhD in few weeks” .
Bullshit.