One is behind a gate
- Walk to the back of the church and pick up the gate key on the bench there
- Unlock the iron gate by the altar
Another one is somewhat obscured by candles and a pile of books.
Remember the paintings are placed symmetrically, ie if you found one, switch sides in the church and you get the other one.