Exact locations vary on generation, but the first place to check is any Battle facility or somewhere you would earn Battle Points (BP). Examples are the Battle Tower, Battle Frontier, and Battle Subway. At these locations, Choice Scarf can be purchased with BP.