If all goes well - and that's a big IF - an hour or two. That's from the time the panel is de-energized to the time the panel is re-energized.
Clean-up AFTER the task is complete ~ the set-up/clean-up time will vary on distance to/from truck to location...general condition of the area...temp light, etc.
EDIT to add:
http://ecatalog.squared.com/pubs/Electrical%20Distribution/Panelboards/I-Line%20Circuit%20Breaker%20Power%20Distribution%20Panelboard/80043-449-03.pdf
These panels generally have the CB's mounted the same way ...3 bolts to the bus, 2 to the frame/support...some may have more panels that need to removed than others, etc.