Use o comando -exec
de find
find ~/webpage/ -name "*.html" -exec sh -c 'python script.py {} > new-{}' \;
Para algumas versões, talvez seja necessário fazer
find ~/webpage/ -name "*.html" -exec sh -c 'python script.py $0 > new-$0' {} \;