You'll need to search the crate at the location shown in the map below while having the clue scroll in your inventory.

Required items: clue scroll.

Required quests: Gertrude's cat.

Possible way of transport: Varrock teleport.