#36 can be found with the demon hunters when you first enter the temple district. Pick the "demons are my best friends" option with the grandmaster, then apologize when he asks if you think it's a joke.
#37 can be found on the blacksmith quest. When you get to the stone that asks you to choose between the blacksmith and the main character, choose the main character.