Buenas, yo terminé un curso breve (3 hs) de Bash, que es gratuito y entregan certificado.
No se si lo de certificados es para absolutamente todos los cursos, pero supongo que está aclarado en la "carátula" del curso, como en este que tomé:
You are not allowed to view links.
Register or
LoginAllí lo aclaran como "Certificate of Completion"
El certificado lo emiten con un url de verificación en el pie, para que el que reciba el certificado pueda validar que es original (y no editaste el pdf).
Con respecto a su validez para presentarlo en un trabajo, lo mejor es probar. Si yo fuera empleador no lo aceptaría porque por lo menos ese curso que yo tomé no tiene evaluación en la que certifiquen mi identidad. Obtengo el certificado si pongo a reproducir todos los videos. Pero no perdes nada con tomar un curso gratuito, bajarte el certificado y ver si te lo aceptan.
Saludos!