è questo il messaggio che ti da ?

[giorgio@localhost ~]$ efax
efax: Fri Jun 23 15:35:02 2006 efax v 0.9a-001114 Copyright 1999 Ed Casas
efax: Fri Jun 23 15:35:02 2006 efax v 0.9a-001114 Copyright 1999 Ed Casas
efax: 35:02 compiled Feb 14 2005 20:51:50
efax: 35:02 Error: can't open serial port /dev/modem: No such file or directory
efax: 35:02 done, returning 2 (unrecoverable error)
[giorgio@localhost ~]$

Se è questo è un buon segno, vuol dire che funziona.

Per la configurazione del modem ( a proposito che modem è ? esterno su porta seriale ?) devi andare nel centro di controllo (mcc nella solita console), scegliere "rete ed internet" (o simile), poi scegliere modem.
Quì mi fermo perchè il modem seriale lo usavo diversi anni orsono con le distro di allora e non so più come si fa. Aspetta qualcuno che ne sappia più di me. O, meglio, fai qualche ricerca sui forum di linux o su google.it/linux