In terms of enrolling and tracking children, didn't the Early Childhood Longitudinal Program tackle a lot of those same issues? They managed to track my brother between kindergarten and eight grade which for my family spanned three states over five moves.

http://nces.ed.gov/ecls/