For starters, you should take a close look at our chapter on How to Evaluate the Credibility of China EFL Websites
. Obviously, the information provided by any agent or agency that stands to gain considerably from your patronage needs to be critically scrutinized.
Second, there is absolutely no good reason to use a "cross-cultural exchange program" to find English teaching employment in China unless you are absolutely unwilling to conduct your own due diligence. One of these programs charges as much as $3,500 per person for their services. At their reported maximum monthly salary of 4,000 yuan, it would take you six months to break even.
Finally, if you have a minimum of a bachelor's degree then the absolute minimum salary you should be looking at, even in a second-tier city, is 4,000 RMB per month and only at public schools or universities: the salary will be at least 25 percent more at private schools.
Best of luck to you.