After accepting the quest, you will get 3 pick up items in 3 random places around the City of Horns.
After you pick up the stained letter and maid's headband, you will find Diary in the third place.
Can you use the stained letter anywhere ?
Not now.