What a convoluted approach, the owner already owns the lot, nothing happened to the lot.
The misguided agency should make him whole, by demo and building a new house, that’s it!
Can they move the house?
They have moved a lighthouse.
https://www.nps.gov/caha/learn/historyculture/movingthelighthouse.htm