Start at least 3 to 4 months in advance for a medium-sized company party. For large corporate events or parties in autumn, 6 months is more realistic.
Popular venues and bands are quickly fully booked, especially in November and December. The earlier you start, the more choice you have. Tip: engage an events agency if you have to organise it alongside your day-to-day work. That saves dozens of hours.