Prevent users creating quotes for contacts marked as 'Left Company'

We have users who manage to create quotes for contacts marked as left company rather than creating them against the new contact card. We cannot delete the contact as we need to keep the history but it would be useful to prevent adding new interactions once marked as left.