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.