Thanks to those who responded so quickly.  We managed to tell sendmail to
ignore the fact that the sender address was bogus, and that got us past
the point where the blockage was.  So with any luck (specifically if you
see *this* message) all of our email problems are solved.

Gavin