依据《关于确立劳动关系有关事项的通知》规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照包括其他劳动者的证言在内的相关凭证。参照清洁公司员工在公安机关的询问笔录可以证实赵小某在该公司工作，清洁公司缺乏证据反驳公安机关的询问笔录，故仲裁委对赵小某与某清洁公司之间存在事实劳动关系予以确认。

　　原劳动和社会保障部《关于确立劳动关系有关事项的通知》是确认劳动关系争议中最具权威的规范性文件。该文列举了劳动者与用人单位各自在劳动仲裁中应当提供的证据，如果双方未订立劳动合同且因确认劳动关系发生了争议，劳动者一方应当提供：1.用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；2.其他劳动者的证言。用人单位一方应当提供：1.工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；2.劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；3.考勤记录。在这类争议中双方均有提供证据的义务。