The Central Bureau of Investigation (CBI) on Friday recovered a sack full of paper documents from the office of the West Bengal Education Department in northern Kolkata, officials said.