At first I thought those adventurers have been Archer and Nanoha (judging form there hairstyles), but alas it are slutty Nanoha and ugly Archer.
Some guildworker likes his NTR.
So that criminal's mistake was, that he didn't kill somebody and therefore his deed was not hideous enough. ... Okaaaay...Just like in real life. Sadly
Also, what kind of identification paper doesn't state any identification characteristics? Anything that binds it to its owner. You'd imaging, that instead of a black market for "identification paper"-paper there'd be a black market for slaughtered adventurers identification papers. After that, there ought to be some characteristics printed on them very soon.