A federal judge in Virginia ordered on Tuesday the lawyer appointed to serve as an interim U.S. attorney in the state.