Escreva sempre «com certeza», evitando dessa forma um dos erros mais cometidos em português.
A forma *concerteza não existe!

A expressão «com certeza» é uma locução adverbial, ou seja, estamos perante a preposição ‘com’ e o nome ‘certeza’.
Esta locução geralmente é sinónima de certamente, decerto, talvez, sem dúvida.

Com certeza ou de certeza já teve esta dúvida, mas agora não fique sem certezas sobre a sua forma correta.