Rules should apply equally, across the board
If Yahoo's policy is to terminate the employment of a person found to have lied about their qualifications, work experience etc., on their resume, then he needs to go. If not, then he can stay subject to whatever disciplinary measures are usually taken in these circumstances.