Stay away from any recruitment company that expects money from you, the jobseeker. If they do that, they are dodgy.

All the reputable agents don't take a single penny from jobseekers - they are paid a commission by the employer.