New College of Florida's library dean was fired after an internal investigation revealed she disposed of thousands of books without following protocol.