What are we required to do so my fiance can get a permanent visa?

Significantly more information is needed in order to provide a legal analysis of ways your fiance may be able to become a Permanent Resident (to get a "Green Card"). 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 fiance (How and when did he enter the U.S. What is his current immigration status?); Etc. Be aware that the USCIS recently announced new scrutiny for instances where a foreign national enters the U.S. with a visa requiring "nonimmigrant intent" (such as with a visitor's visa, a student visa, etc.) and then soon become married to a U.S. citizen and/or takes other steps inconsistent with nonimmigrant intent. ("Nonimmigrant intent" is an intention to enter the U.S. only for a temporary stay and with an intention then to return abroad.) If immigration authorities determine that the foreign national misused that type of visa, it may be treated as visa fraud, with very harsh immigration-related consequences. There really is no substitute for you and your fiance to consult with an immigration attorney who, after learning all of the relevant information, could advise about eligibilities, options and strategies to attain your goals, and who then could offer legal representation in the often complex application process.