Comprimir PDF para 500 KB
500 KB é apertado o bastante para que valha perguntar se o documento precisa mesmo ser uma digitalização.
Isso é pouco, e é bom saber antes
Meio megabyte é menos do que uma única foto de celular. Um documento digitado cabe com folga; uma digitalização de mais de duas ou três páginas provavelmente não vai caber sem perder qualidade de forma visível.
Se o que você precisa enviar é um documento que você mesmo produziu — um currículo, uma declaração, uma procuração — exporte direto para PDF do editor de texto em vez de imprimir e escanear. O arquivo sai em dezenas de kilobytes, com o texto selecionável, e o problema deixa de existir.
Se for mesmo uma digitalização
Digitalize em preto e branco (ou tons de cinza) a 150 DPI. A maioria dos scanners vem em 300 ou 600 e em cores, que para uma página de texto é desperdício puro — e a diferença de tamanho entre essas escolhas é de uma ordem de grandeza, muito maior do que qualquer compressão consegue recuperar depois.