painting can be destroyed with or without immutable world on in or out of adventure mode. They can always be destroyed
Related issues
Comments

Thank you for your report!
We're already tracking this issue at MCPE-22181, so we will resolve and link this ticket as a duplicate.
If you would like to add a vote and any extra information to the main ticket it would be appreciated.
If you haven't already, you might like to make use of the search feature to see if the issue has already been mentioned.
Quick Links:
📓 Issue Guidelines – 💬 Community Support – 📧 Customer Support – 📖 Game Wiki
Painting is a entity, not block. Player in adventure mode can't destroy block, but can hit the entites.