Вот так
find . -type f -regextype posix-egrep -regex ".*/(.{3,5})\.([^\.]+)$"
Собственно оно же но уже через греп, тут с подсветочкой но уже без возможности
-exec
но можно и пережить
В примере учтена и возможность встречи
точки в имени файла и
пробелы
find . -type f | grep -P "/(.{3,5})\.([^\.]+)$"

Спасибо кэп, отмечу решенным.