Network Relocation

We are considering quoting on network relocation for a new client. They have 40 workstations and 5 servers, being moved from a very un-organized location (cables hanging from the ceiling, etc.) to a new location they want designed and organized properly.

What are some important but maybe easily overlooked points we should consider? E.g. insuring the move, coordinating with construction, electricians, etc. or anything else important to a relocation. Are there any “checklists’ or best practices available?