To get a working printer/fax on the linux machine you should have some software and fax modem.
The Printing software will be using the fax software as a print filter. The efax will find the fax number from the print Job number and will send the fax. The efax software was written be Ed Casas <firstname.lastname@example.org>.
The rest of the document is build as Q&A.