Galaxy Evolution in the Local and the High-z Universe Through Optical+near-IR Spectroscopy