He should contact the local embassy and they will walk him through the process and fees. It would help if he has a copy or number of his GC. The other option is to get a family member or immigration lawyer(with POA) simply do the paper work for lost green card, mail back and forward, and summit...