Speak to a private investigator and tell them your situation and an idea of your budget. Get an understanding of what they can offer you and how much it will cost. Often catching a cheater takes a few hours, a few days, sometimes a few weeks dependent upon how often that person is cheating and so it is best to speak to an expert who knows the best approaches, from their years of expertise.