Quest-giver is [npc=54698] in the [zone=3790]. The skeletons in this quest are easily found in the Chamber of the Restless located not long after crossing the Bridge of Souls and killing [npc=18371]. Further along in the Crypt of Remembrance there are all of the [npc=18700 your dog can buffet on, along with the [npc=18702]s needed. Attacking any one mobster in a group will excite ALL of that mob's members, so pick your targets wisely w/o getting aggro on yet another mob group unless you can handle them easily enough. Suggestion is to range target the [npc=18702], as the bones are pretty weak without them.
A good Hunter with Explosive Trap can pretty much kite them around in circles inside the trap and watch them fry quickly.
NOTE: This quest is available to BOTH Factions and DOES NOT require Heroic to complete.
Progress text: "Don't speak to me again until the deed is done."
When your quest is ready for turn-in, the [npc=54698] walks from hiding in the shadows to stand in the doorway of her room so that players can turn-in without forgetting about her.