Have you asked them to consider contacting yahoo or contacting their customer support directly ? I know gmail accounts can be recovered in cases like these. I would suppose that Yahoo being a multi-million company would also have something in place.
You would think. The guy said he found it impossible. He gave a long narrative on his efforts ... I don't recall the specifics.