Ti potrei suggerire due servizi che usano il canale delle e-mail per inviare fax, attraverso gli allegati.
Uno è faxgratis, dove quando invii un documento, devi spedirlo a "loro" mettendo nell'oggetto il numero del fax destinatario (approfondimento), l'altro è Messagenet, più professionale, dove il numero del fax destinatario lo scrivi come se fosse un indirizzo mail seguito da @fax.messagenet.it, ma non è gratuito (tuttavia ci sono varie soluzioni, approfondimento.

Per l'invio a 500 numeri, dovresti ricorrere al secondo servizio e costruirti tu una mailing list, magari aiutandoti con Excel: una colonna coi numeri di telefono, quella accanto con @fax.messagenet.it, poi esporti in formato testo, rimuovi i simboli di tabulazione (puoi farlo in un colpo solo) e incolli nella casella dei destinatari. Non riesco a spiegarlo più semplicemente, è più facile a farlo che a descriverlo!