...
Generally, we use the Lucene query syntax for the search criteria in the User Profiles for Confluence app. It does unfortunately not work as intuitively as the Confluence Query Syntax. Besides the documentation that I just linked, we have added some examples in the extended search part of the documentation.
To exclude profiles with NOT (or !), you need a positive term first. For example, if you want to exclude the department sales:
...