A priori, les fax nécessitent une connexion RTC, pas ADSL. Si tu as une ligne VoIP sur ta LiveBox et un modem, tu peux tenter le coup, en envoi ça passe généralement, même si ce n'est pas garanti. Mac OS X permet l'envoi par fax depuis le dialogue d'impression, donc pas de souci de ce côté-là. Le plus compliqué de nos jours, c'est de trouver un modem/Fax RTC, ce n'est plus si courant.
Après, si tu n'as pas de modem et/ou pas de ligne RTC, il faut voir. Chez Free il y a un service d'envoi de fax gratuit par l'ADSL, bien commode. Je ne sais pas si Orange propose quelque chose d'équivalent (en général, chez eux c'est tout avec supplément me semble-t-il, non ?) Et après, il existe aussi des services spécialisés en ligne (souvent payants).
Une petite recherche sur le forum devrait te renseigner assez facilement, c'est un sujet qui a déjà été pas mal abordé dans le temps, même si c'est un peu moins d'actualité ces derniers temps.