The Utah Democratic Party filed a federal lawsuit Thursday against Lt. Gov. Deidre Henderson and the new director of a state office in an attempt to remove him from a legislative race.