Americans looking to land a first job or break into a dream career face their best odds of success in years.

Employers say they are abandoning preferences for college degrees and specific skill sets to speed up hiring and broaden the pool of job candidates. Many companies added requirements to job postings after the recession, when millions were out of work and human-resources departments were stacked with résumés.

Across...