One possibility would be to solve the "can't keep anything on them" problem with a bracelet or something like that, like they do in hospitals. Something more durable and less valuable than a cell phone.

If they truly can't keep anything on them, someone who recognizes them needs to represent them. (A locker won't do - they'll lose the key.)

And if they have no friends they can trust (which is likely) then it probably needs to be a government worker of some sort, who has their photo on the computer.

I mean, unless you want to have retina scans to log into library computers or something. Or really reliable face recognition.