I remember Poliwag being at Tanzan Cove, aka the Laura's place. Its pretty rare, so you'll have to run through the grass alot. I can see if my file had Poliwag on it, but I don't see why you need it.
As far as I know and I checked the two salons implemented, there isn't a Furfrou hairdresser, yet. I could be wrong though.