it might be true, in spite of all the objections mentioned here. Yes, why not change his name? You don't have to have deed polls etc, he can just call himself something different. His middle name (as long as it's not Mohamad, I suppose), or just any other name he feels like. A colleague of mine once did this; he'd just had enough of his own first name and applied for work (and got it) under one he preferred. On the odd occasion when anyone in HR asked why his name wasn't the same as the one on his official forms, he just told them (untruthfully) that 'I've always been called this at home'. If Rhett can't find a job, try Waldo or Octavius or Jake or something.
Nonetheless, as jake suggests, you might first like to look through his CV, putting yourself in the place of a prospective employer, and ask if there's anything else on it that might raise suspicions. Do you know any employer friends who might help with this?