How can I politely tell my co-worker that her boots smell like an old wet dog...?

You just answered your own question..vomit on her feet and boots..hence they will be either thrown out or cleaned. Simple