事实合同关系的认定证据有：工资支付凭证、工作记录、工作证件、登记表以及相关出勤信息等，具体情况下可以根据工作的实际情况来认定事实合同关系，避免法律适用错误的情况。