Renaming song titles

I need to rename my entire library from the current format (see attached) to Artist - Title
Eliminating numbers, underscores, special characters, etc. Is this possible to do with mp3 tag? If so, how?
Thanks in advance

First step: Import the existing parts from your filenames into the tags:

Second step: Rename your files with the imported parts in your tags ARTIST and TITLE:

That in your screendump are most likely not the song titles but the filenames.
Filenames are properties for the underlying operating system. MP3tag deals with embedded metadata (and so do most players).
Just to make that clear and that there is no misunderstanding.