Hospitals, private clinics and schools have been urged to help the home ministry identify the children of illegal immigrants.