There's no rhyme or reason to finding paintings. Just keep exploring, talking to people, buying things. Eventually you should come across them all.

amazing
basic
classic
common
dainty
famous
fine
flowery
moving
perfect
quaint
rare
scary
strange
worthy

Animal Crossing Walkthrough

Animal Crossing Review