Что за хрень с rm??

это не с rm а с bash.

можно так: find ~/tmp/work/ -exec rm {} \;

а если так rm -f -r /tmp/work && mkdir /tmp/work

>rm -f -r /tmp/work && mkdir /tmp/work

так работает... Только гиморно это, так как необходимо ещё и ACL выставить на каталог...

можно по шагам :)
> rm {A-Z}*
> rm {a-z}*
> rm {0-9}*
> rm *

можно mkdir -m 770 /tmp/work

Можно ещё xargs воспользоваться.