To open the chests you will first need to purchase the lockpick from the merchant in Paititi. This isn't available straight away, as you'll first need to complete the Taiky's Dice side quest where you talk to 5 outsiders. I found this guide useful when hunting down the 8 chests: