Where can i trade medals?

[Enkidu]

Title, and thank you.

[Your Mother's A Good Woman]

In the lobby of the govenor's office. There are four women standing in the middle of it. I'm pretty sure it's the one with the blue hair that lets you exchange them.