Maybe they can recover their account if it was deleted recently but I doubt it, otherwise nothing much but going to the official store with the receipt and asking for a reset. I had a similar situation were a family member deleted and old Apple ID account and locked their device with it.