My husband's visa is currently denied based on method of original immigration, what can we do?

There are 2 separate ways to trigger the 212(a)(9)(C) bar- through an unlawful return after accruing a year or more of unlawful presence, and an unlawful return after a deportation. You don't say which one applies to your husband. If it was a return after deportation, then Kevin is correct, and your husband's options are extremely limited. A prior deportation or removal order can be reinstated, and no hearing need be given. If it was an unlawful return without a deportation or removal order, though, he could still be eligible for non-LPR cancellation of removal if he has more than 10 years of residence in the U.S. and his removal would cause exceptional and extremely unusual hardships to you or another qualifying relative. Cancellation of removal is not something one can apply for though. One must wait until s/he is placed under proceedings. You may want to consult on these issues with an experienced and reputable immigration attorney. There are several excellent ones in the Seattle area. I would recommend Paul Soreff or the attorneys at Pauw and Gibbs. Please let them know I referred you to them.