Goa police have arrested at least six people for allegedly cheating people with promises of government jobs.