Pues con un simple replace, pero la verdad no veo porque querrias hacer esto...<p> y <div> son dos cosas totalmente distintas; dicho lo anterior y como al cliente lo que pide:
texto = replace(variable, "<p>", "<div>")
texto = replace(texto, "</p>", "</div>")
Aunque no te lo recomiendo a menos claro que tengas una muy buena excusa.
Salud!