Bedrock stores the 20 newer paintings, like Bouquet, Orb, Backyard and Sunflowers, as separate pictures, so each can be swapped on its own. The older classic paintings all share one big image, so changing one would mean redrawing them all.
Step by step
Open the Paintings tab and pick a painting. Its size in blocks is shown.
Click Choose picture. Pick Fill to crop it, Fit inside to show all of it, or Stretch.
Repeat for as many paintings as you like.
Download the .mcpack and turn it on. Place a painting of that size and break it until yours appears.
What resolution should I use?
Pixel (16) matches the game's look, and Sharp or HD keep photos clearer.