这种事情你首先要考虑清楚，如果你执意离婚他不同意的话，那我建议你采用诉讼离婚（也就是人们平时所说的打官司，由法院来判决。）的方式来解除婚姻关系。 采用诉讼离婚方式时，你先要向人民法院提出离婚诉讼，法院受理会开庭审理。当然，法院在审理时，你要向人民法院提供能够证明你们夫妻感情破裂的有关证据。当然，你目前说的你有他有外遇的通话记录是不能成为证据的。至于你要怎样获得法院认可的相关证据，那是很困难的。你要真想获得的话，你可以在法院受理你的诉讼案件后，到公安机关报案，由公安机关平出面帮你调查取证，这样的证据才合法，才有效。