If I can't change my mail server configuration, how can I get around problems about no permission to relay and not a local domain errors?

John Zukowski

You can manually lookup the MX record of the recipient with tools like MXLookup and connect directly to the recipient's SMTP server, instead of your own.