Ti ringrazio per la risposta.
I motori o le directory che pubblicano questi dati o sono illegli, o più semplicemente hanno l'autorizzazione o ancora hanno sede in stati esteri e sono pertanto soggetti ad una diversa legislazione
Molti di questi motori o directory sono italiani (non mi va di fare i nomi, ma alcuni sono famosi) e credo che non abbiano chiesto a molti dei milioni di indirizzi elencati e pubblicati (tra i quali ci sono anch'io) l'autorizzazione.

Comunque per quanto riguarda le modalità per l'autorizzazione:
...Dovresti impostare il sito in modo da farti autorizzare al momento dell'iscrizione nella tua directory, inserendo ad esempio un'apposita informativa.
Per questo non c'è problema, perchè predisporrei dei form con apposita informativa per una eventuale richiesta di iscrizione da parte dell'azienda.
Ma quando sono io a iscrivere l'azienda, può essere sufficiente inviare una e-mail all'azienda stessa dove comunico la mia intenzione di inserirla nella mia directory?
Grazie ancora