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

Ou seja, somente existe a palavra “certeza”; talvez a sua dúvida seja relativamente à locução “com certeza” (ver abaixo).

Certeza é um substantivo – significa a qualidade do que é certo; persuasão íntima, convicção.

Tenho certeza que não será tão difícil.
Como poderei ter a certeza de que não estou a fazer um mau negócio?

A forma concerteza não existe; o que existe é a locução com certeza (separado) que significa sem dúvida, por certo, certamente.

Muitos voluntários ajudaram e isso com certeza fortaleceu o grupo.
Alcançar um consenso será, com certeza, extremamente difícil.