Click on the Diplomacy button while in the galaxy screen, then click on the Treaty Details button at the bottom-left of the Diplomacy screen. That will show you all the details of the treaties you have. If you click on a treaty where you are giving tribute, a Break Treaty button will become clickable. If you click on it, that treaty will be cancelled. That will make them mad. You will have to decide if it's worth it.