In order to unlock the fence vendor in Red Dead Redemption 2, you need to complete the mission "The Spines of America". Once you have completed this mission, the fence vendor will become available for you to sell your gold bars to.