Britain's biggest-selling tabloid newspaper was fighting to contain the damage after five of its employees were arrested Saturday in an inquiry into the alleged payment of bribes to police and other officials, detectives and the newspaper's parent company said.