This quest is not available in game.
Find the ruby, sapphire, and topaz that are scattered throughout Uldaman. Once acquired, contact Talvash del Kissel remotely by using the Phial of Scrying he previously gave you.
From the journal, you know...
* The ruby has been stashed in a barricaded Shadowforge area.
* The topaz has been hidden in an urn in one of the Trogg areas, near some Alliance dwarves.
* The sapphire has been claimed by Grimlok, the trogg leader.
- Shattered Necklace Ruby
- Shattered Necklace Sapphire
- Shattered Necklace Topaz
- Bloodstained Journal (Provided)
The paladin's journal has provided perhaps the only clues that Uldaman will yield as to the location of the necklace's gems. If the paladin's scribing remains accurate, then the Shadowforge dwarves and the troggs that vie for control of the dig site will need to be dealt with.
Armed with this knowledge, the search for the gems begins in earnest. When all the gems have been acquired, Talvash in Ironforge should be notified via the Phial of Scrying as per his instructions.