Podrías hacer lo siguiente:

 - Obtener las líneas del texto separando el mismo por saltos de líneas (`eg: \n`).
 - Iterar el arreglo de líneas, y a cada línea, aplicarle la limpieza que fuera necesaria (`ej: htmlspecialchars($texto);`) y englobar el texto resultante entre `<p></p>`. 
 - Luego que unimos todas las líneas y listo.

### Ejemplo:

    <?php
    
    $mensaje = "Hola!\n\r\n\rQuiero saber mas sobre el producto.<script src=\"https://dangerhost.com/malware.js\"></script>\n\r\n\rSaludos.";
    $lineas = explode("\n", $mensaje);
    $html = '';
    
    foreach($lineas as $linea) {
        $texto = trim($linea);
        // Si el text esta vacio
        if (!$texto) continue;
        // Escapamos los caracteres HTML
        $texto = htmlspecialchars($texto);
        // Agregamos los tag <p>
        $html .= '<p>'.$texto.'</p>'."\n";
    }
    echo $html;


---
### Referencias:

 - [`explode`](https://www.php.net/manual/es/function.explode.php): Divide un `string` en varios `string`.
 - [`trim`](https://www.php.net/manual/es/function.trim.php): Elimina espacio en blanco (u otro tipo de caracteres) del inicio y el final de la cadena.