公司与公司的债务纠纷可以通过诉讼或者是仲裁方式解决，但是若是仲裁必须要先在合同中约定。还可以进行诉前财产保全，不过公司需要提供担保才能进行。
法律依据:
《民事诉讼法》第二十三条
因合同纠纷提起的诉讼，由被告住所地或者合同履行地人民法院管辖
第一百条
人民法院对于可能因当事人一方的行为或者其它原因，使判决不能执行的案件，可以根据对方当事人的申请，作出财产保全的裁定。
第一百零一条
利害关系人因情况紧急，不立即申请财产保全将会使其合法权益受到难以弥补的损害的，可以在起诉前向人民法院申请采取财产保全措施。
