CPS announces a new $28.7 million corporate headquarters and at least 40 new full-time jobs in Birmingham.