Our school is also about to renovate and I had asked a similar question about a month ago. A few people had mentioned that they hired a company that came in and strategically boxed/labeled all the books (in order). I don't know the name of the company they used so I'm following this thread too!
Lauren Yansick