haha, i had the exact same problem, even google wouldn't help me!
So, do you have 50 stickers in pokedex 3d? if not, just click this link here then click on one of the pictures, go to AR viewer on the pokedex 3d and look at the ar markers. you can look at several at once, but the 3DS can only take so much. it'll tell you once you have 50, then you can use the set background function!