こんな感じ？

([#$_!]{0,5})(.+?)([a-z0-9\-]{5,9})
\1\3 \2