That's a limitation of the current RE support (in phreplace), but here you can simply insert the newline (Enter) in the search box and replace it with other text in normal (non-RE) mode.
-- <http://forum.pspad.com/read.php?2,35456,35473> PSPad freeware editor http://www.pspad.com
