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

No. The updated version of your release will contain distinct links. Whenever Jumpstr processes your uploads for each individual release, it generates new links.