How can I find a Pokemon?

By accident I destroyed Vilpix’s home in the Sparkling Skylands. I rebuilt it but I can’t find Vulpix anywhere to bring him to his new home. I tried asking the Pokemon with Search where Vulpix is but they say that they don’t know.

How can I find Vulpix?