The scroll only appears on the table in Krueg's room after you have already started the Bard's Quest. Much like the Ring of Saint's appearing in the Crypt after taking the Priest Guild Quest.
As far as the elevators...there are several walkthroughs posted, but I simply put marker flags on my map for every elevator that I went on. Before long, I could see which ones I was missing and was able to finish them.
The protector guy should show up eventually. If you wander around you will probably run into him.
Hope that helps.
|