Realistically you would not move the exchange, but would look for solutions that would allow service to the customers to continue. Depending on where it is a solution may already be in place, if for example disaster recovery has ever been considered for the locatio n.
With the advent of fibre the functionality of the exchange could be anywhere, interfacing with local cabling could be changed or replaced - a number of ways depending on geography. Getting a high level solutions design and project plan not that hard to produce, but would be easier with local knowledge, the exchange operator would be the ones to put the detailed plan together and implement it.
The thing I can't figure out though, from the size mentioned I imagine its in a small probably remote village, and although I don't know the exact location of many such exchanges, none are very big, and none occupy a particularly valuable bit of real estate.