可以证明与建筑公司存在劳动关系的证据有：工资卡、工资存折、工资条或其它工资发放记录；用人单位发放的能够证明身份的证件；招用记录；考勤记录；其他劳动者的证言；载有劳动者名字的用人单位的各种文件；劳动者代表用人单位与其它实体或个人签订的文件等。

建筑企业跨省需要备案吗

需要到当地办理《外来施工企业承包工程许可证》。

比如《广东省建筑安装企业跨地区施工管理办法（修正）》规定，企业跨地区施工的，应向主管工程项目的建委申请注册，领取《外来施工企业承包工程许可证》；

申请注册手续

1、《企业法人营业执照》；

2、省级建设行政主管部门或者国务院有关部门出具的进沪施工证明；

3、省级建设行政主管部门或者国务院有关部门核发的《资质等级证书》和《营业管理手册》；

4、企业指定的在沪常驻责任人和技术、质量、安全等方面常驻负责人的有关证明材料；

5、企业在沪施工人员状况的材料；

6、企业质量、安全等管理组织的有关材料；

7、其他有关文件和资料。

《关于确立劳动关系有关事项的通知》第二条

用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

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

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

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

（四）考勤记录；

（五）其他劳动者的证言等。

其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。