Telefonica could soon announce that it will shed thousands more jobs in Spain, with rumours emerging that its new CEO is set to wield the axe for cost-cutting reasons.