How do you get rid of nail polish stains on your nails?

Yes, it works well.

If you're noticing orange stains in your bathroom, the problem might not be rust—it could be due to hard water. In that case, you just need to scrub the stains...

Vinegar won’t do much to shellac nail polish. If anything, it might soften your nail a bit, which can make it easier to flex the nail and pick the polish...

Polish stays on your nail because it dries and clings to the nail. Using a base coat makes the polish bind to the base coat, making it adhere better.

You could try, but it will be very noticeable and will probably do serious damage to your shoes. You're better off getting a new pair.