可以通过电话录音等方式取证。
1.非法获得公民个人信息，包括以电子或者其他方式记录的能够单独或者与其他信息结合识别特定自然人身份或者反映特定自然人活动情况的各种信息，包括姓名、身份证件号码、通信通讯联系方式、住址、账号密码、财产状况、行踪轨迹等。
2.运用正当手段寻找证据，包括被他人用于犯罪的；非法获取、出售或者提供行踪轨迹信息、通信内容、征信信息、财产信息50条以上的。
3.非法获取、出售或者提供住宿信息、通信记录、健康生理信息、交易信息等其他可能影响人身、财产安全的公民个人信息500条以上的；违法所得5000元以上的等证据。
一、侵犯公民个人信息的具体行为有哪些？
1.侵犯公民个人信息罪是指通过窃取或者以其他方法非法获取公民个人信息。侵犯公民个人信息罪犯罪主体是特殊主体，是指国家机关或者金融、电信、交通、教育、医疗等单位本身以及单位的工作人员(自然人)。
2.侵犯公民个人信息罪犯罪客观方面表现为违反国家规定，将本单位在履行职责或者提供服务过程中获得的公民个人信息，出售或者非法提供给他人，情节严重的行为。
二、侵犯公民个人信息的构成要件有哪些？
1、侵犯的客体：是公民个人身份信息的安全和公民身份管理秩序。
2、客观方面：表现为行为人以窃取、收买等方法大肆收集公民个人信息，情节严重的行为。
3、犯罪主体：出售、非法提供公民个人信息罪犯罪主体是特殊主体，是指国家机关或者金融、电信、交通、教育、医疗等单位本身以及单位的工作人员(自然人)。
4、主观方面：故意。
