The pet used to spawn as soon as you clicked the dusty rug but now a number of dust bunnies spawn in the streets of dalaran. The rug spawns are not player specific. Breanni s shop behind the counter.