Já existe o verbo complexificar com o sentido de “tornar ou tornar-se complexo”.
O verbo complicar também significa tornar complexo, mas usa-se normalmente com conotação negativa e, por isso, também significa tornar difícil ou confuso.
Munidos de dois verbos, não nos parece necessário o verbo complexizar.
Os verbos terminados em -ear, -entar, -(i)ficar e -izar que indicam a causa para a prática da acção chamam-se causativos ou factivos, segundo alguns gramáticos.
Exemplos: branquear, afugentar, clarificar e fertilizar.