This is an interesting request since search folders parameters only include:

- Mail from and to specific people
- Mail from specific people

In the Choose section you can only select entrees found in your Global Address list or available contacts. You will also need to select the account the messages are being received by.

I would select Custom Search Folder and see if you can filter emails based on domain .

Hope this helps