监控视频可以作为证明劳动关系的证据材料。加盖公章的记载有劳动者名字的用人单位文件、加盖公章的用人单位与其它单位签订的有劳动者签名的合同、在劳动者工作中形成的加盖单位公章的在出留存的有劳动者签名的资料、录音、录像、照片，都可以作为证明劳动关系的证据。根据相关规定，用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。

如何证明劳动关系

根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：

1、用人单位和劳动者符合法律、法规规定的主体资格；

2、用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；

3、劳动者提供的劳动是用人单位业务的组成部分。

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

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

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

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

4、考勤记录；

5、其他劳动者的证言等。

因此根据该规定，你若要证明和公司之间存在劳动关系的话，你最好是能提供工资签收单、考勤卡、工作证、招聘登记表之类的证据，如果可能的话你还可以要求你的同事出庭为你作证。

在开具工作证明时，工作证明格式一定要填写正确。在填写好工作证明之后，用人单位还应为员工盖上公章，才真正完成工作证明的开具流程。工作证明是证明双方劳动关系的其中一种方式，实际上，要证明双方的劳动关系，还可以通过工资的支付凭证或员工的考勤记录等进行认定。

《中华人民共和国劳动合同法》第七条用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。