Is it possible to fax from behind our company's firewall?

Yes, the following ports need to be open:

1433 TCP
445 TCP
135 TCP
3073 TCP/UDP (Ethereal listed as NTP once and DNS another time, so not positive on TCP or UDP so just listing both)
3204 TCP
1500-1512 TCP/UDP
80 TCP
69 TCP (Device Manager)