有合同的应当按照合同约定处理，既然4S店没有如约将新车交付，那么属于违约行为，你可以要求立即解除合同，要求退还已经缴纳的款项，并追究其违约责任，要求其支付违约金或者赔偿你因此造成的直接经济损失。
合同、录音、交款凭证等都可以作为证据使用。

胜诉率这个问题没法回答你，我只能给你说如果证据齐全胜诉的可能性较大。一个案件能不能胜诉不是律师说的算，要看案件详情、双方证据情况、诉讼技巧、法官的认定与判决，这是一个综合因素。如果有哪个律师给你说这案子肯定能赢，那一定是为了骗你钱。
建议协商解决,协商不成可以起诉,也可以委托律师代为诉讼。
起诉需要到被告所在地法院，通常是户籍地或经常居住地（居住一年以上）法院。
当然，具体情况和最终处理方式，还需要根据案件详情和证据情况等来确定。如果你有需要可以拨打我的电话，为你进行免费咨询，以便根据本案细节做出更准确的解答。