Shoe polish stains aren't permanent on clothes but can stay for a long time if you leave them untreated. Hence, you should always spot clean them as soon as you detect one.