La forma correcta sería:
El cliente debe presentar todos los documentos legales a más tardar el día 31 de diciembre de 2019
Otra forma correcta seria:
El cliente debe presentar todos los documentos legales antes del día 31 de diciembre de 2019
Cuando se trata de cuestiones formales, lo correcto es hablar con formalidades; por eso se escribe la palabra "día"