Answer: You should recommend him for the job
Explanation: You may choose to recommend him by recounting his achievements and brilliance since he can be of great help to the company, while mentioning that you think he may have exaggerated a few things on his resume.
If he has the professional qualifications to do the job, padding his resume is not a grave social or ethical misconduct, as opposed to if he had lied about his qualifications or work experience.