Nowhere.
http://bulbapedia.bulbagarden.net/wiki/Vanillite#Game_locations
Breed Vanillish or Vanilluxe
Vanillish and Vanilluxe can be found in Giant Chasm any time or Dragonspiral Tower in the Winter.
