Where are you looking? They should still be in the Armory (and thus, here), but they may not appear in your pet journal. This happened to me when I server transferred the only character who had purchased the horde side page and herald. When I arrived on the new server, I couldn't access them anymore. I figured it had to do with being guild based purchases, and when she was unguilded, the game didn't recognize her as having earned them to be displayed.
However, when I check the Armory for that character, her pet collection shows she has both Horde page and herald, and this site continues to show I have them.