Prince Harry and his legal team thrashed out a last-minute deal with Rupert Murdoch’s British newspaper group on Wednesday to settle claims of widespread wrongdoing at the publisher.