The dwarven scroll should be on a table in the mayor's house. The imp scroll is in a small cell in the north of the lower level of the imp castle.
VERY BIG SPOILER ON TELEPORTERS

The dwarven king doesn't actually give you a quest, but does reward you after completing one for another dwarf.