How do you fix your frozen air vents in your car?

Air vents in most cars are vacuum controlled. Check for vacuum leaks in any part of the engine system. Also check the ac/heat control system, as they can develop a vacuum leak with time.