Warehouse Keeper Mia:
To find evidence you need at least 10 key fragments and 1 document box.
Head to Crocodile Beach and defeat Tasaba Lizardman, Tasaba Lizardman Shaman and then gather Key Fragments and the Document Box and bring them to me...whew! Don't make me repeat that!