The government investigated giving skip-tracing companies information on 10,000 illegal immigrants at a time.