Help! Trying to remove wall border

I have removed the first layer of border, to find a second layer of border BUT...someone has painted over the bottom edge of it and I cannot get it loose to start scrapping it off. Can I sand the edge and Kilz the border? It's next to the ceiling.
  4 answers