I have a folder of MP3s, some of which date back to 1999, just a few years after the format was popularised. Most of them have utterly terrible names (think RIDEONAM.MP3). I think at this point they might even survive the heat death of the universe. And they’ll still be terribly-organised.
MusicBrainz Picard https://picard.musicbrainz.org/
I’ve used this to fix all my fucked up MP3 mess and it really helped a lot. Just make sure you change the input and output folders and let er rip!
It’s free