你们给对方的发票是否有签收？如果有签收，或者有将发票交给对方的证明，就可以要求对方付款，否则诉诸法律。或者和对方协商，你们将记账联复印件加盖公章提供给对方做为入账凭证，这在税务上也是合法的。
开具的发票是一式几份，对方有，出票方也有，不付款的话告他，和他打官司去
这涉及公司性质和税票问题，咨询税务部门吧，相对来说比较权威，而且就这事也要和税务部门打交道
