Вы можете попробовать
WHERE SUBSTR(parm,1,1) IN ('P','M','F')
AND substr(parm,2,1) between '0' and '9'
AND substr(ltrim(substr(parm,2),'0123456789'),1,1) = '_'
Первый символ - P, M или F.
Второй символ - это цифра
Второй символ вперед, убирая все цифры слева, должен начинаться с подчеркивания
PS. Пожалуйста, снимите вашу 8i базу данных. Мало того, что 8i не поддерживается, 9i и 10g также не поддерживаются (или, по крайней мере, они находятся на уровне поддержки «деградировал, пожалуйста, прекратите их использовать»).