find -regex - проблемы с символьными классами

По умолчанию find пользует emacs syntax для regex и не поддерживает интервалы ({}).

Вы можете поменять синтаксис используя опцию -regextype. Список поддерживаемых синтаксисов здесь.

Например egrep syntax подходит для вашей проблемы:

find . -regextype egrep -regex '.*\s[0-9]{1,3}-22\s.*'

Также нужно соответствие полному имени файла, поэтому в начало и конец добавлены .*.

PS: Информация по синтаксисам находится в info page, т. е. info find.