In the US, it is *not* customary for employment agencies to charge a fee to applicants. The employers pay any fees. Also, each agency has to be registered as such in the state where they do business--if you go to the state's website, you should be able to find info about the agency.