Such a move will take years. The first step would probably be to alter the Bitcoin protocol to allow a different hashing method. This hashing method would not be valid until the majority of miners and clients had moved to the protocol version that supports the new hash method. Then we enter the time of dual hashing. Old-style double-SHA256 hashes would be valid, but new style DERP512 hashes would also be equally valid. After enough time has passed, and enough blocks are mined using DERP512 instead of double-SHA256 (say, 10 to 1) then the network could cut over to only accept the new hashes, and the old miners would be retired. At least, that's one way to do it.
Ah I didn't consider this scenario ... that might actually be a good way to convince miners to invest in new hardware, while not completely losing their old investments.