This very much depends on your destination and the program type you are interested in. We have programs which we can organize within a month (e.g., Work and Travel in New Zealand), but most the time it will take some time to go through the application process and receive your visa.
We usually recommend applying at least 2-3 months before your preferred start date to be on the safe side and to avoid stress and delays.