Скачиваешь, разворачиваешь, читаешь доки, правишь свой site.config.m4,
компилируешь, используешь старый sendmail.mc, подправив его, если нужно,
генеришь новый sendmail.cf
копируешь sendmail в /usr/bin. Внимательно читаешь файл SECURITY,
все исполняешь, перезапускаешь sendmail и все...