关于劳动关系的证据

应该可以算证据。如果有银行工资的证明更好一些。
劳动关系是一种再就业组织中有雇佣行为而产生的关系，与劳动合同的签订与否没有必然联系。
你这种情况，如果是酒店直接雇用的，只要证明雇佣关系，就可以了。
证据有很多种，证人证言，音像资料，书面材料都可以。
如果没有签订劳动合同，你可以现在提出签订，雇主不签订的，属违法行为。即使是临时工也必须签订劳动合同。
不知你是哪个省份的。不过现在全国的劳动争议案件都很多，向仲裁的话最好到委员会提前咨询，尽早申请。
祝你成功