1.我们公司与对方是真实交易；

2.我们获得的是真实的发票；

3.对方公司借用他人真实发票，我公司作为收票人无法识别税务部门将哪张发票卖给哪家公司使用，应由税务部门发票管理负责；

4.应该允许我司找开票单位兑换有效发票；

5.规定善意取得的虚开增值税发票，换成真实有效发票后可以抵扣。为什么我们的普通发票不允许我们兑换税前费用？

6.为什么这是税务部门发票管理的职责？让我们拿着它。

请问我们公司应该怎么处理？

当地税务机关处理正确。

《中华人民共和国税收征收管理法》及其实施细则，《中华人民共和国会计法》等。都要求纳税人根据合法有效的会计凭证进行核算。什么是合法有效的会计凭证？结合《中华人民共和国发票管理办法》及其细则的规定，发票首先必须真实；其次，开具单位必须按规定开具发票。这两点显然是必须的。

根据你的问题，对方公司明显没有按照规定开具发票，也就是说你公司取得的发票是不合法有效的，所以不能按照规定在计算企业所得税前扣除。