请问我在一个民办公司上班3个多月,在此期间未签订劳动合同,发放工资时都是签字现金发放,但没有提供工资发放单给我,刚开始入职都是口头协议2个月试用期,到了第三个月底发放工资的时候公司无缘无故把我解雇,请问在这样的情况下我能申请劳动仲裁吗?我还可以通过何种途径证明我与公司存在劳动关系。