Purchase some mineral oil and dab a little bit on a cloth. Test it on a small portion of the shoes or purse to make sure it will not damage your particular item. Use the cloth to gently rub the scuff stains until they are removed. Alternatively, you can use a little bit of milk, nail polish remover or petroleum jelly.
Rub the scuffed areas again with toothpaste to make sure the areas are fully scrubbed clean.
Polish them off with fast-drying liquid paper, or pour a little bit of white vinegar on a cloth and rub it all over the shoes.