法律分析:
查询公司劳动纠纷记录，劳动者可以通过以下方法查询：
1、通过协商解决劳动争议的，会签订和解协议。劳动者是当事人的，与用人单位各持一份；劳动者非当事人的，向公司或者劳动者当事人申请查询和解协议。
2、通过调解解决劳动争议的，会签订调解协议书。劳动者是当事人的，与用人单位各持一份；劳动者非当事人的，向公司或者劳动者当事人申请查询和解协议。
3、通过仲裁解决劳动争议的，仲裁委员会应当建立案卷查阅制度。劳动者是当事人的，可以查阅发生法律效力的仲裁裁决书、仲裁调解书；劳动者非当事人的，无权查询。
4、通过诉讼解决劳动争议的，人民法院也有案卷查阅制度。劳动者是当事人的，可以查阅发生法律效力的判决书、裁定书，但涉及国家秘密、商业秘密和个人隐私的内容除外。
劳动者非当事人的，可以登录中国裁判文书网查询，未在裁判文书网公布的除外。《中华人民共和国劳动争议调解仲裁法》第四条
发生劳动争议，劳动者可以与用人单位协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。