Four members of an inter-state gang have been arrested for allegedly cheating over 1,200 people in parts of the country on the pretext of providing jobs to them in foreign countries, police said.