Sie können reguläre Ausdrücke sicherlich in LibreOffice 3.4 verwenden, da ich es gerade ausprobiert habe:
Es gibt eine ausführlichere Liste dessen, was hier verwendet werden kann und was nicht:
http://help.libreoffice.org/Common/List_of_Regular_Expressions
Bearbeiten: Hier finden Sie einige Kommentare zum Umgang mit Absatzmarken:
http://www.oooninja.com/2007/12/example-regular-expressions-for-writer.html