ну так с этого и надо было начинать. Тогда проблема не в том, что Вы шарите по его карманам и телефону, а в том, что он Вам пытается изменить или изменяет.Искать лишние доказательства в этом случае глупо, раз Вы и так все знаете. Либо примите ситуацию как есть, т.е. пусть гуляет, зато Вы замужем. Либо ставьте ультиматум и будьте готовы развестись.. я бы сказала, что скорее сразу надо готовиться к разводу, т.к. ультиматум его врядли остановит.