China will give household registration permits to its unregistered citizens, the government said on Wednesday, opening access to basic rights such as schooling and healthcare for about 13 million people.