Go to the Marketplace, then navigate to the Settings > Search results page drop-down. From there, select "+ Add new"beside "Service Custom Filters" to add a new filter.
Please note to assign categories and filters on each existing published service (promotion) manually.