发现老婆和别的男人在床上，怎样提供证据诉讼离婚

和老婆一直不合，最近准备搬出去分开住，事实上已经1年半没有任何夫妻生活了。可是昨天晚上收拾东西，晚上10点多进原来卧室发现老婆和一美国男人躺床上，是穿着内衣的。原来是准备协议（无争议）离婚的，可这简直是太侮辱人了。后来和老美及老婆都谈了，老婆坚决要房子和孩子，老美说是不要孩子。这种情况显然是孩子再不能跟她了，可是她又不放，就是让我出去。夫妻一场，真不愿意走向法庭。还是想着协议解决算了，可是到了这步，妻子还是坚持即要房产又要孩子。请问这种情况打官司我怎样提供证据呢？他们死活不承认怎么办？