Recently I found few articles referring to fake agencies which promised jobs abroad with many benefits, while they were asking payments from the future employees.
How to detect such traps?
Giving money to an agency for finding you a job is most probably a scam because the agencies do not work that way... Either you are dealing with armatures or with a scam agency. Be aware that the agencies are usually paid (getting a fee) by the companies which are looking for new employees.
Do not believe everything they tell you. Unless you are a specialist in what you do and the job description is very specific, not many companies will pay an apartment for you, give you a car and pay you a lot of money. Be realistic. Scams are based on desperate people who are very focused on a way out.
Internet can be your friend. Use free job finding services like Monster.com and LinkedIn.com for finding a job.
Good luck!