You can start looking for sponsors as soon as you feel ready. I know podcasters who secured sponsors before they even launched their podcast. It really depends on your specific situation. If you'll be working through a sponsorship broker company, then typically at the lower end they'll be looking for podcasts with a minimum guaranteed download number of 5,000 per episode.