Wages are up, demand for skilled workers is high (60k new laborers per month needed to keep up with projects), and companies are recruiting young talent in unexpected demographics.