Some 635,000 people under 35 came off company payrolls in the year to March, official figures show.