Hey,

if you drop the talking head on the street, it will scold you because it is not the right place and after that you can ask him where Reginald's house is.

As for the elf who wants to see Victoria dead: You can find the evidence in his pockets.

I don't know what you have already done, so i cant tell you if you missed something.
Have you digged up the graveyard?