Sounds like you need to find better body shops because they are either lazy or so loaded they don't need your business.
Body kits are very tricky though, without getting one directly from Toyota or a really good shop your taking a risk. From what I gather though the celicas had several different stock kits and I assume they would all bolt on the same. You may have decent luck looking for one of those, or in junkyards for busted GTS'.