Can the FaxFinder use an external mail server if they don't have a local one?

Yes, the FaxFinders can use external SMTP servers.
Make sure your firewall or NAT router has the apporpriete SMTP port number opened, and/or redirected to the FaxFinder.