I didn't read through all that, so I'm not sure what state you're in.
Talk to his atty. and ask about the legality of tape recording a phone call between your fiance and his ex.. It's legal in all but a few states. He may be able to get her to brag about how she lied to police to get him in...