CTI is owned and manufactured by OSSUR. You can find their contact info here
http://www.ossur.com/?PageID=12612. The velcro straps aren't under warranty however your entire brace is (At least custom ones are). If you can live without it for about a week or two (Depending how far from Cali you live) Call em up and they will install new hinges, repair any cracks, install new velcro, interior padding, hinge padding, and spray a fresh coat of paint. If I remember right a velcro strap set is around $35 per brace... I could be off though. I'll know soon enough though, I'm about to call for a new set of velcro as well.
I usually send my braces back for a refresh once a year as they will develop cracks over time or bend hinges / blow out hyperextention stops in a bad crash. Amazing company to deal with, have never had a bad experience and always receive my braces back sooner than expected.
-Ross