Ваша оригинальная поисковая строка не будет найдена, конечно, но я думаю, что мой полный ответ - только голоса скажут ??
select *, regexp_replace(phone_number, '[^0-9]', '', 'g')
from people
where position ( '12345678' in regexp_replace(phone_number, '[^0-9]', '', 'g')) >= 0 ;