The correct version is the second one. The permits are plural because we a directly talking about the migrant workers (plural). "Starting from 2015, the children of migrant workers holding residence permits for longer than 6 months will be allowed to take the national college entrance exam in Beijing."