Do you have to pay employment agencies if they don't find you a job?

There is typically not a fee to use the service of an employment agency for a prospective employee.

I think you should have to pay provided the agency shows proof that they tried to find you a job.