Before calling the DoModal method on the LegendWizard, you must first do appropriate setup of a Legend object. This includes creating a Legend object, adding it as a MapSurround to the FocusMap, and assigning a valid Envelope to the Legend's element geometry.