If you've used both Time Flutes, talk to the lady standing by the logs near the berry guy. She will give you a Cologne Case if you answer yes. Then go to the Poke Mart and buy as many Vivid Scents as you can afford. Stand by the Relic Stone and use them all on the Pokemon you want to Purify. Note: the lady only appears after The Under, or somewhere around that point.