I am not so sure whether there is a good solution about your question. However, I think you can try some fax software that can use your outlook phonebook directly to fax. Maybe you can try joyfax server. It is quite good.