What filter would i use in a search to exclude any sale that has an item fulfillment

"Status" field "Sales Order: Pending Fulfillment" will probably give you what you're looking for.