Contacte a escola que lhe emitiu o "certificado de paridade escolar" e peça-lhe para emitir uma nova cópia, com o formato de data aceite.
Isso pressupõe que a escola ainda existe, mas, como você não respondeu a comentários sobre isso, presumo que sim.