A forma correta de escrita é de certeza de acordo com a Língua Portuguesa.
Ou seja, os termos “de” e “certeza” ficam em separado.
De certeza é uma locução que significa sem dúvida; certamente; por certo; seguramente, decerto; talvez.
De certeza que lhe farão estas perguntas no final da entrevista.
À medida que tudo se torna mais claro, de certeza que vamos responder à altura.
É similar a dizer “com certeza”; também usado para falar algo possível ou provável.
Irá, com certeza, chegar a hora!
Decerteza não existe na Língua Portuguesa.
Referências
Certeza advém da construção certo + eza.