Make sure you have a valid reason for a move. Making a move to cover up mismanagement is a common but often futile reason to move. A move does not necessarily make business problems go away. Determine what you need. If you are having to relocate because of growth make certain you anticipate future growth as well.
Regular relocations can be traumatic.
Don't forget parking and delivery needs. Set up a timetable or calendar. Be sure to include search, negotiation and remodel time periods. Commercial real estate brokers and business brokers are a good source of referrals. That is their job.