A forma correta de escrita é com certeza de acordo com a Língua Portuguesa.

Ou seja, as palavras são mantidas em separado; não existe “junção”.

Com certeza é uma locução adverbial que significa sem dúvida; por certo.

Exemplos:
Com certeza não vou terminar isto em tempo útil.
É com certeza uma falha.
Foram embora com certeza por causa do tempo.

Apontamos alguns sinónimos, em baixo, que podem funcionar como alternativas a “com certeza”.

De registar que “incerteza” é escrito desta forma, “in” é um prefixo de negação.

Como sinônimos de com certeza podemos, mediante o contexto, usar os seguintes termos: certamente, decerto, definitivamente, evidentemente, indubitavelmente, seguramente,
talvez
.

Concertesa e concerteza não existem na Língua Portuguesa.


Referências

Advém da construção com + certeza.