In case anyone wants to know this without having to scrub around a YouTube video, you'll get TM42 Facade from an NPC holding a pink parasol near a small body of water on Route 8. This tutorial has detailed screenshots showing you where to go, but I'll add the screenshot of the exact NPC here (image taken from the tutorial linked above).
