工作证明可以算作“存在劳动关系的凭证”。根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，在未与劳动者签订劳动合同的情况下，可以参照以下凭证来认定双方存在劳动关系：

工资支付凭证或记录（如职工工资发放花名册）和缴纳各项社会保险费的记录；

用人单位向劳动者发放的“工作证”或“服务证”等能够证明身份的证件；

劳动者填写的用人单位招工招聘“登记表”或“报名表”等招用记录；

考勤记录；

其他劳动者的证言等。

因此，工作证作为能够证明身份的证件之一，可以被视为存在劳动关系的凭证。此外，其他相关凭证如工资支付记录、社保缴纳记录、招工招聘记录、考勤记录以及同事的证言等，也可以作为证明劳动关系的依据。