Have him go to SS office with B/C, DL and anyother ID that shows only Perez along with a letter from you explaining why he wants to change it and they will take care of it.
I didn't stay at a Holiday Inn express last nite but I did work for SSA for 11 years.