Это было бы что-то вроде:
select * from thetable
where lower(regexp_replace(thecolumn, '[^[:alnum:]]+', '', 1, 0)) = '123frsaz';
[^[:alnum:]]+
означает любой не буквенно-цифровой символ, один или несколько раз: замените его ничем. Если результат совпадает с введенным вами текстом, у вас есть совпадение.
Демо-версия:
SQL> select * from foo;
BAR
--------------------
123-frs%AZ
1.2.3#frsAZ
123frs AZ
123frsaz but no luck
SQL> select * from foo where lower(regexp_replace(bar, '[^[:alnum:]]+', '', 1, 0)) = '123frsaz';
BAR
--------------------
123-frs%AZ
1.2.3#frsAZ
123frs AZ