The evidence you have sounds weak actually...

Pictures of them actaully kissing?
Phone records of calls being made or a recording OF the calls?
Invoices of gifts? Can you prove you received them?

I believe he is cheating, don't get me wrong, but most people aren't going to go on public record and it is mostly just say so unless you can record him saying something or get a photo of them intimate