As soon as you possibly can! You should start searching for a wedding planner as soon as the dates of the wedding and other ceremonies are decided. Most of the decent wedding planners get booked early and it'll be really hard to find one at the last moment.