Volkswagen must recall more than 125,000 cars and pay $12.3 million in fines after a government investigation found that the carmaker illegally manipulated an emissions device.