女方外遇,如何取证?

三年前我俩在新疆种地时，女方就曾用手机与一个号频繁联系，去年我到广东打工，她却硬要到郑州打工，结果夏天回来后就提出与我离婚。后来，听别人说她在郑州有人了，并已经与人租房住在了一起。我想拿到她的证据后，再与她打官司离婚，但不知道怎样取证？聘请律师取证可以吗？