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

Ou seja, é escrito “com certeza” em separado, sem junção.

Com certeza significa que há a certeza do que se está falando; fundamentado em um fato. É sinónimo de “sem dúvida”.

Nota: Como sinônimos de com certeza podemos, mediante o contexto, usar os seguintes termos: certamente, decerto, definitivamente, evidentemente, indubitavelmente, provavelmente, sem dúvida, seguramente.

Concerteza não existe na Língua Portuguesa; e convém referir que é um erro comum de ortografia.

Referências

a) É chamada de locução adverbial.
b) A construção advém de com + certeza.
c) De notar que pode der o sentido de “provavelmente” em determinados contextos.