Don't forget to check WowInsider for the actual achievements of the holiday. Well, this year kind of sucked. I meant to get all the pets that my toons were able to get, but procrastinated, and ran out of time. I got all 10 of my toons on Darrowmere an Orgrimmar pet, and Bloodshrike got a Shattrath pet. Doomslinger and Tsuris on Daggerspine got a Stormwind pet, and Tsuris also got one of the Shattrath pets. On Demon Soul, Bloodshrike/Bullkathos/Thrillkiller/Bonescourge/Banesidhe did all the orphan quests (Bone is only 69, so he couldn't do the Dalaran quest-line). So 17 toons out of 30 did do the quests, and I got 28 new pets. Being an altoholic is a bit exhausting sometimes.
For the Orgrimmar/Stormwind quests, you have a vehicle ride quest, a visit to a fallen leader in another city (TB/IF), and then you have to continent hop to visit a faction leader (Sylvanas, Malfurion). When you're done with those, you come back to Org/SW, and have to get ice cream and fly a kite with your orphan before you buy a sword rack and turn it in to be able to pick your pet. Unless you have a mage traveling with you, this will probably take you at least 45 minutes to an hour to accomplish.
For the Shattrath quests, Horde goes to the Dark Portal/Sporeggar/Throne of Elements/Caverns of Time/Silvermoon City. Alliance goes to the Dark Portal/Auchindoun/Aeris Landing in Nagrand/Caverns of Time/Exodar.
(Set your Hearth to Orgrimmar).
Horde route doing both Orgrimmar and Shatt orphans together. Azshara for riding the rocket/Org/portal in Cleft of Shadows to Dark Portal in Blasted Lands/Shattrath, pick up the Orphan quests there/portal in Shatt to Org, get back to the Dark Portal in Hellfire/take a windrider to Zabra'jin in Zangarmarsh to get to Sporeggar for Hch'uu/then fly to the Throne of Elements. After that, use your Dalaran teleport ring or Gadgetzan teleport to get to Tanaris to visit the Caverns of Time (if you don't have either of those, take the portal in Shatt back to Orgrimmar to get a port from a mage to Dalaran). Hearth to Orgrimmar, and either get a port, or use the zeppelin to get to Brill so you can go to Silvermoon City to rock out with the Elite Tauren Chieftains. Ride back north to the teleport to UC, then go visit Sylvanas. Go back to the Mage quarter to the portal to Blasted Lands, go through the Dark Portal, fly to Shattrath, and go turn in your Blood Elf orphan. Take the portal in Shatt to Org, then either get a port or fly to Thunderbluff. Ride east to Red Rocks to honor Cairne Bloodhoof, then take the nearest windrider back to Orgrimmar (for those with flying, you can fly over the mountains to your east to the Hunter's Hill flightpoint). Go get Ice Cream, fly a kite, pick up the sword rack, get your choice of pets.
(Set your Hearth to Stormwind).
Alliance route doing both Stormwind and Shatt orphans together. Fly to Westfall for your Chopper ride, then come back to Stormwind. Fly or get a port to Ironforge to visit King Magni Bronzebeard, then take the portal in the Mystic Ward to Blasted Lands, go through the Dark Portal, and fly to Shattrath. Pick up your Draenai orphan, then go through the portal in Shatt to Stormwind. Walk down the mage tower to the portal to Blasted Lands, and go to the Dark Portal in Hellfire. Take a windrider to Allerian Stronghold in Terrokar Forest, then fly to the middle of Auchindoun. Fly back to Allerian Stronghold, then take a windrider to Telaar in Nagrand. Fly to Aeris Landing (the Consortium guys), and talk to Jheel. After that, use your Dalaran teleport ring or Gadgetzan teleport to get to Tanaris to visit the Caverns of Time(if you don't have either of those, take the portal in Shatt back to Stormwind to get a port from a mage to Dalaran). (Edit)Hearth back to Stormwind after Caverns of Time. Following all that, it's time to take a boat or get a port to Darnassus to visit Malfurion Stormrage. Don't leave the Temple of the Moon, just take the portal there directly to the Exodar, then follow the spiral walkway all the way down to visit O'ros. He gives you a follow-up quest to visit the Farseer in the Exodar. Go to the mage/portal trainers in the Exodar, and take the portal to Blasted Lands/Dark Portal to take a windrider to Shattrath. Turn in your Draenai Orphan for your pet. Take the portal in Shattrath back to Stormwind, get ice cream, fly a kite, pick up a sword rack, and finally turn in the orphan for your pet.
(Disclaimer - Be very, VERY careful in picking your orphan in Dalaran. Check through your pets to see if you have either the Curious Wolvar Pup, or the Curious Oracle Hatchling. Don't pick up the whistle for an orphan that you already have, or all you have to look forward to is an awesome 5 (five) gold reward.)
For the Dalaran quests, there's no variance between Horde or Alliance. I usually went through this route. For the Oracle orphan - Dalaran to Grizzlemaw in Grizzly Hills/Bronze Dragonshrine in Dragonblight/then Winterfin Retreat in Borean Tundra. After that, the Oracle Orphan sends you to Shaper's Terrace through Sholazar Basin, then Alexstrasza in Dragonblight.
For the Wolvar Orphan - Dalaran to Grizzlemaw in Grizzly Hills/Bronze Dragonshrine in Dragonblight/then Snowfall Glade in Dragonblight. After that, go back to Alexstrasza in Dragonblight, and THEN go to Sholozar Basin to meet Hemet Nessingwary .
When those quests are done, it's back to Dalaran to fly a kite at the Wonderworks, and you finally get to turn in the orphan. You recieve your pet through the mail in a few moments, so don't worry about not getting it from the Matron.