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

Use the relationship filter No relationship or the Prospect new customers button to find companies you've never had contact with before.