How easy/hard is it to extract diamonds from these old settings and get a new setting for it? Where would one even go to get a diamond placed in a new setting?
Easy. If you have the stone you can get a new setting (and the stone placed in it) at most high/main street jewellers. Everyone who reuses their family stones gets this done, so the jeweller won't mind doing it.