Se a ordem dos operadores não for importante, você poderá usar essa regex para corresponder a qualquer um desses três operadores:
[\+\-\*]
e substitua por:
\r\n
Se o pedido for importante, você pode usar grupos de captura e corresponder a esse regex:
(.*)\+(.*)\-(.*)\*
e substitua por:
$1\n$2\n$3