If I remember correctly, the licence change was achieved by the FSF releasing a special version of the GFDL allowing the change, taking advantage of the "any later version" part of the original licence.

OpenStreetMap's licence change was much more difficult. Agreement had to be sought from all editors and for the few that didn't respond their work was removed. We actually replaced the work of most non-responders before the licence change though.