This very much depends on your destination and the program type you are interested in. We have programs which can be possible within a month (ex. Work and Travel Australia Gold Plus or Gold), but typically it will take about 3 months to go through the visa application process and receive your visa.
We usually recommend applying at least 3 months before your preferred arrival date to be on the safe side and to avoid stress and delays.