The Missouri Senate has voted to override Governor's Jay Nixon's veto on a bill to change the state's workers' compensation laws.