If person has website or listed his account in any public website, then you can find information about use of search engine. But in most cases, person use fake email-address for communication.
If mobile number or email add is not fake then you search easily in social website, what’s about his occupation, relationship, address and education.
Try to email search with Facebook. Facebook is largest social website nowadays, if person register his account on that email, then you can search his profile by email-address in Facebook. Put his email-address in Facebook search-box.
Finally, if nothing works, you should try a people search service like Pipl.com and Spokeo.com –both services let you perform reverse email lookups but Spoke has a more comprehensive database than Pipl.