In each of the Criteria Fields of the Query that you are useing, use the code below.
Like IIf((IsNull([Forms]![FormName].[ComboBoxName]),"*",[Forms]![FormName].[ComboBoxName])
Change the FormName and ComboBoxName to your names.
What this will do is, if the ComboBox is emty (Null) then All...