Ich denke auch, dass eine Mischlösung die effektivste Methode ist.
Wie du schon schreibst, lässt sich häufig über das WWW abklären, ob der Besteller als Unternehmer am Markt auftritt. Ist das der Fall, lässt man die Bestellung durchgehen.
Lässt es sich auf die Schnelle nicht abklären, fordert man den Besteller auf, sich zu legitimieren.
(Noch) mehr Aufwand zu betreiben dürfte kaum zumutbar sein.