What do I do if I want to legalize my husband so we can live here?

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. Since we do not have all the facts, it is impossible to give a completely accurate answers. Are you a U.S. citizen or a Green Card holder? I 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. (S)he would then be in a better position to analyze your case, advise you of your options and, if possible, make sure that the necessary paperwork and documentation is presented so as not to delay the process.

Please elaborate. Are you a US citizen?

You can legalize your husband by filing an I-130 relative petition on his behalf. As long as he doesn't have any inadmissibility issues, it will take about 9-12 months to process his paperwork before he receives his immigrant visa interview at the US Consulate in Cd. Juarez.

There are waiver's that can be requested. It depends on his immigration history (prior removals, EWI, etc.) and the details of your family relationship (hardship, years of marriage, children, etc.). Consult with an Immigration Attorney that help select the best option available and help through the process.

If you are a USA citizen you can begin the process by doing a visa petition, known as the I-130 process.