il pdf secondo me è il formato + adatto e di più facile utilizzo anche ad utenti meno esperti. E' utile soprattutto in fase di stampa. Il pdf adatta le dimensioni dell'immagine alle caratterisstiche della stampante.

La dimensione dei files in pdf o jpg dovrebbe essere simile(bisognerebbe provare).

Ora, non so che tipo di certificati devi mettere on-line, ma se anzichè avere le scansioni riesci ad avere i files (es. world) salvandoli in pdf il "peso" dei files sarebbe molto contenuto.

Con MOLTA buona volontà potresti anche convertire l'immagine in caratteri con un programma OCR.