Os dicionários consultados, o «Vocabulário da Língua Portuguesa» de Rebelo Gonçalves e o «Vocabulário Ortográfico da Língua Portuguesa» da Academia Brasileira de Letras não registam os termos «complexizar» e «complexificar». À primeira vista, a palavra «complexizar» parece bem formada para significar «tornar complexo». Já «complexificar» tem menos justificação, pelo menos no sentido apontado.
Complexidade é isso mesmo: «qualidade do que é complexo». Os dicionários registam o termo complicar com o significado seguinte: «tornar complexo ou confuso». Então, não vale a pena complicar, porque não se torna necessário usar «complexizar» ou «complexificar».