Former U.S. House of Representatives Speaker Nancy Pelosi underwent a successful hip replacement surgery in Luxembourg and is "well on the mend," her office said in a statement.