To test this you need to telnet from a remote location to port 25 of the server you want to test.
This is what it looks like:
--------------------------------------------------------------------
[darcy:07:13pm:m0rl0ck]> telnet m0rl0ck.ath.cx 25
Trying 66.181.96.21...
Connected to m0rl0ck.ath.cx.
Escape character is '^]'.
220 ///////////////////////// ESMTP
MAIL From:
503 5.0.0 Polite people say HELO first
helo
501 5.0.0 helo requires domain address
helo localhost
250 bunny.m0rl0ck.ath.cx Hello darcy.gwis.com [66.181.106.3], pleased to meet you
MAIL From:
thepres@thebov.com
250 2.1.0
thepres@thebov.com... Sender ok
RCPT To:
m0rl0ck@xxxxx.com
550 5.7.1
m0rl0ck@xxxxx.com... Relaying denied
---------------------------------------------------------------------
The above is me connecting to my mail server from my shell account with my isp.
1. after you get the sendmail shell enter a helo:
"helo localhost"
2. next type a:
MAIL From:
user@domain.com
2. next type a nonlocal destinaton addy:
RCPT To:
m0rl0ck@xxxxx.com
If you get relaying denied youre ok.