find . -name "*.bmp" -exec mogrify -format pmg {} \; -exec rm {} \;
Deve fazê-lo a partir da pasta de nível superior. Isso executará o segundo comando somente quando o primeiro for bem-sucedido.
Se você quiser executar os dois comandos, mesmo que o primeiro não tenha sido bem-sucedido, você precisa:
find . -name "*.bmp" \( -exec mogrify -format pmg {} \; -o -exec true \; \) -exec rm {} \;