A man who says he spent 2 decades backpacking with Gary Poste -- the alleged Zodiac killer -- claims Poste definitely had a violent side ... and it showed when he killed animals. The man goes by the name Will, and he spoke with a member of Case…