Public schools face teacher shortages. Some states are lowering qualifications as educators leave the poorly paid field.