Must we have a mail server to get the faxes to the users or is there an alternate way?

Yes, a mail server is required for inbound faxes to be received.