> Given an existing collection - Is there an easy way to auto sort & tag everything?

MusicBrainz Picard ... one album at a time until you get the hang of it.

MP3Tag for manual cleanups and out of normal oddities, etc.