The Kobold is on the far right side of the map near the theatre. You can feed him a snack for sex and a tape. The wolf can be found more towards the center of the map near the train station. Its after a very dark segment of the map. He is in the room where you get the snack for the Kobold.
You should not have to. Make sure you are on the latest version of the game because I could mot find him for a while until a friend of mine pointed out that I was on an older version of the game
