Most brokers can take the answers to these questions and make an estimate on size range sufficient to begin the search. If the initial search results/floor plans come back smaller or larger than you need, the search can be refined.
Guide to Leasing Office Space
The Practical Guide to Leasing Office Space
Chapter 1: First Steps — Questions to ask internally before making your first call