[Legolas]

In the docks, you should find goblins outside (in various places, check the piers), in a cat lady's house, in a random house, in a warehouse once you start looting it, in another warehouse, and under that warehouse. You should get a message when the last of them is dead.