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.