As early as possible. For experienced interpreters, the schedule fills weeks and months in advance. That is why you should book as early as possible: it is common to book interpreters for major events 6 months before they happen and a year in advance for annual events.