How long does it take if he entered with a visa but currently has a deportation status?

Your question requires an attorney consultation. It is not a simple question that can be answered on this type of forum. There are many factors that would need to be considered and evaluated. First of all, since we do not have all the facts, it is not really possible to answer with complete accuracy. What do you mean by "deportation status"? Is he currently in deportation/removal proceedings? Does he have an order of removal/deportation already? I strongly suggest that you contact an experienced immigration attorney for a face-to-face consultation and give him/her all of the facts surrounding your situation. He/she would then be in a better position to analyze your case and advise you of your options.

I assume your husband is currently in removal proceeding at the Immigration Court and that you are a U.S. Citizen. If that is the case, you should consult with an Immigration Attorney immediately before he get deported. It sounds like an Immigration Attorney can help you in this situation but more information is needed. It could take about a year if you an attorney helps you and their are no other complications with your case (such as criminal issues).

If he has a deportation, you will have to get the deportation case reopened by filing a joint motion to reopen with the government. Once government agrees to reopen the case then you can file for his adjustment of status with the USCIS. This could take some time. If the government does not agree to jointly reopen the deportation case then he cannot file for Green Card.