If we have been married for three years, how long will it take to get him legal now?

Significantly more information is needed in order to provide a legal analysis of ways your spouse may be able to attain immigration benefits. This includes, for example, information about your own immigration status (Are you a U.S. citizen? Are you a Permanent Resident? Do you have some other status?); information about your husband (How and when did he enter the U.S. What is his current immigration status? What immigration-related applications ever before have been filed by or for him?); Etc. To determine the appropriate steps that now should be taken, and to answer your question about the length of time for the process, there really is no substitute for you and your spouse consulting with an immigration attorney. That attorney, after learning all of the relevant information, could advise about eligibilities, options and strategies to attain your goals and the time likely to be needed to complete the process, and who then could offer legal representation in the often complex application process.