Edit the /etc/sendmail.cf file. Open the file, search for the line that contains the MaxMessageSize parameter, and change that to suit your needs.