Auf Seite 1:
Ich habe das "OR" mal implementiert. Nur mal so zur Info für eventuelle andere Interessenten das ganze noch hier. Überprüf mal, ob die Ergebnisse dem entsprechen, was du suchst.

AND:

SELECT *
FROM "TABELLE_REK"
WHERE ("NAME_REK" LIKE '%'||:P1_REK_NAME||'%' AND
      "STAEDTE" LIKE '%'||:P1_STAEDTE||'%' AND
      "GEMEINDE" LIKE '%'||:P1_GEMEINDE||'%' AND
      "INHALTLICHE_SCHWERPUNKTE" LIKE '%'||:P1_REPORT_SEARCH||'%')

OR:

SELECT *
FROM "TABELLE_REK"
WHERE (decode(:P1_REK_NAME, NULL, 'x', "NAME_REK") LIKE decode(:P1_REK_NAME, NULL, 'y', '%'||:P1_REK_NAME||'%')) OR
      (decode(:P1_STAEDTE, NULL, 'x', "STAEDTE") LIKE decode(:P1_STAEDTE, NULL, 'y', '%'||:P1_STAEDTE||'%')) OR
      (decode(:P1_GEMEINDE, NULL, 'x', "GEMEINDE") LIKE decode(:P1_GEMEINDE, NULL, 'y', '%'||:P1_GEMEINDE||'%'))OR
      (decode(:P1_REPORT_SEARCH, NULL, 'x', "INHALTLICHE_SCHWERPUNKTE") LIKE decode(:P1_REPORT_SEARCH, NULL, 'y', '%'||:P1_REPORT_SEARCH||'%'))

MfG
Andreas