A lot of times you can email the brewery (or it will be posted under a "collector's link on the site) and provided you send them an SASE, they will ship you some new labels free of charge. From what I remember, Terrapin and Avery both do this.
Troegs, I ordered a label set from them and they sent me like 60 different labels, including Rugged Trail, Scratch Series labels, and multiple versions of each label.
I picked up a brew once cuz their label really caught my eye, when I drank it I thoroughly enjoyed it and it has since become one of my favorite breweries. I shot them an email letting them know how much I loved the brew and that the label had been the reason and that I would love to frame their labels someday. They were kind enough to send mail me a bunch of labels that I plan on framing up. Never hurts to just ask for them!
Deschutes did the same thing with me. I told them how much I enjoyed their beer even tho I cant get it here in WNY and they ended up sending me a buttload of labels.. kindness does pay !!