Adicione o seguinte ao seu sendmail.mc:
define('RELAY_MAILER_ARGS', 'TCP $h 587')
define('ESMTP_MAILER_ARGS’, 'TCP $h 587′)
Isso deve fazer com que seu e-mail de saída seja enviado pelo Sendmail na porta 587.
Você também precisará configurar o sendmail para fazer o TLS. É um pouco além do escopo da sua pergunta, mas você pode encontrar muitos guias decentes sobre como fazer isso com o Google se não estiver familiarizado.