Telefónica Czech Republic AS plans to cut up to 10% of its nearly 5,900 staff in 2013 as part of a restructuring programme.