针对公司之间虚构往来骗取银行贷款500万的处理方式，首先明确结论：该行为涉嫌贷款诈骗罪，将面临严厉的刑事处罚，同时可能承担民事赔偿责任。以下从不同角度进行详细分析：
一、刑事责任角度
贷款诈骗罪的认定：
- 根据《中华人民共和国刑法》第一百九十三条的规定，以非法占有为目的，诈骗银行或者其他金融机构的贷款，数额较大的，构成贷款诈骗罪。
- 在本案例中，公司之间虚构往来骗取银行贷款500万，显然是以非法占有为目的，通过虚构事实、隐瞒真相的方法骗取银行贷款，数额巨大，符合贷款诈骗罪的构成要件。
刑事处罚：
- 数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处五万元以上五十万元以下罚金或者没收财产。
- 500万的贷款金额属于“数额特别巨大”的范畴，因此，涉案公司及相关责任人员将面临十年以上有期徒刑或者无期徒刑的严厉处罚，并可能被处以高额罚金或没收财产。
二、民事责任角度
贷款合同的效力：
- 由于贷款行为是基于虚构的往来进行的，因此贷款合同可能因欺诈而被认定为无效或可撤销。
- 一旦合同被认定为无效或可撤销，涉案公司需要承担返还贷款本金及利息的民事责任。
赔偿损失：
- 银行因涉案公司的欺诈行为而遭受的损失，包括但不限于贷款本金、利息、律师费、诉讼费等，均有权要求涉案公司进行赔偿。
- 涉案公司可能需要承担银行因此产生的全部经济损失。
三、其他法律后果
信用惩戒：
- 涉案公司及其相关责任人员可能会被列入银行系统的黑名单，导致其在未来一段时间内无法获得银行贷款或其他金融服务。
- 这种信用惩戒会对公司的经营和发展产生严重影响。
行政处罚：
- 除了刑事处罚和民事责任外，涉案公司还可能面临相关监管部门的行政处罚，如罚款、吊销营业执照等。
四、建议与措施
立即停止欺诈行为：
- 涉案公司应立即停止一切欺诈行为，并主动向银行说明情况，争取从轻处理。
积极配合调查：
- 涉案公司应积极配合司法机关的调查工作，如实提供相关证据和信息。
寻求法律帮助：
- 涉案公司应尽快聘请专业律师进行法律咨询和辩护，以最大程度地维护自身合法权益。
针对此类情况，我建议涉案公司务必高度重视，并立即采取上述措施以减轻法律后果。如果有任何进一步的问题或需要更详细的法律建议，可以直接向我咨询，我会根据具体情况提供针对性的法律帮助。