A handkerchief dropped by a regular at Café Warehouse. It smells faintly like a Pokémon.
The wiki does not say where to find Grubby Hanky yet.