This was what we started with
(the former owners were big Coca Cola fans).
After taping it off we started sanding with a sander. I have to say I did not like results so I went to a 60 grid sandpaper and sanded it by hand. Just enough to take off the sheen and allow the skimcoat to adhere.