How do I exclude companies that I've already been in contact with?

If you want to find companies that you've never been in contact with, consider using the "relation filter".

This will get you companies that you have no relation with.