Você pode usar -execdir e o comando rename 1 .
find ./ -type f -name "*.css" -execdir rename -v "s/search/replace/" {} \;
se você não tiver certeza, poderá usar rename com -n
-n, -nono
No action: print names of files to be renamed, but don't rename.
1 Esta é a sintaxe para perl-rename , que é chamada rename em sistemas baseados em Debian, prename em alguns e perl-rename em outros.