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.
No they don't. It is impossible to recover a yahoo account by contacting customer support (from my own experience).