I Deleted a Release from Stores. Then Re-Uploaded a New Version. Will the Old iTunes & Spotify Links Still Work?

No.

The new version of your release will have different links. Stores generate new links for each separate release when they process your uploads from MusicDigi.