The top federal prosecutor in Seattle who was fired last week less than an hour after being sworn in sued over his termination Tuesday, teeing up a legal challenge to the Trump administration's efforts to install its own picks in the powerful Justice Department posts.