Paramount is laying off 15% of its staff, or about 2,000 people, in a major cost-cutting move aimed at finding $500 million in annual savings.