Outside the box thinking - can your friend apply for a legal name change? It might be cheaper! And then use the new name changed form (and the old passport) to prove that the name has changed etc, to travel.