Telefonica SA will book a cost of €2.5 billion ($2.9 billion) to pay for the exit of about 5,500 employees as part of a sweeping cost-reduction plan.