São duas classes gramaticais diferentes:

• com (preposição).
• certeza (substantivo).

Portanto, com certeza escreve-se separado.