The cranes are designed to be easy to dismantle. For bigger cranes, they'll actually bring up a smaller crane which will be used to lower the parts of the bigger crane.

This has a few more details and links:

http://www.ehow.com/how-does_5787150_cranes-removed-sky-scra...