跨年退货 增值税票的处理

请教：
2008年8月由于采购员的失误，我方向厂家采购时，把片剂弄成胶囊发了过来，而且当月进项税票也开具了，后来经过软求硬磨，厂里终于答应退回，分别在11月、元月做了冲回。
元月份我公司地址变更，从而变更税务信息。
现在的问题是
已经开了税票的胶囊，我方早就通过认证，厂里要开红票，要我们去税务局办理《进货退出及索取折让证明单》给他，我们怎么办，该去哪个税务局办理呢，应该挺麻烦吧，可以办得来吗？
还有没有其他的解决办法呢？
请教各位，谢谢大家了！

去国税办理.

其他方法:就是补发货的金额直到与票的金额相同,不要求对方开票.至于其他入库什么的手续,自己办好就行.