The man should speak with an immigration lawyer about his options. If the USCIS accepts that his marriage was bona fide, he may still be able to maintain permanent residency, but he should be prepared to demonstrate that he entered into a valid marriage, in good faith -- that's going to be more difficult with his wife's refusal to participate.