Microsoft Corp has agreed to pay $14 million to settle claims by a California agency that it illegally penalised workers who took sick or family leave, the agency said on Wednesday.