Which comes first, renovation contractor contract or coop board approval?

I'd ask the contractor for his written bid, including statement of work, tell him you need it for the board review, and that you'll sign it and give him a deposit when you receive board approval. That's how I've handled my renovation projects with my HOA board.