Break a document into pieces that each come in under a limit you set — the direct answer when an attachment is refused for being too large.
Compress first: if the file gets under the limit, one attachment is easier for everyone. Split when compression is not enough, or when quality must not be touched.