One of the country’s largest training providers has hired a former skills minister as a senior adviser.