Laddli Khatun pulled one document after another from a yellow bag, desperately hoping one would be enough to keep her name on India’s electoral rolls.

As the world’s largest democracy overhauls its voter lists, millions like Khatun are scrambling to re-establish their…