证据不足，别人恶意拖欠工资的解决办法：劳动者可以继续收集相关证据，向劳动行政部门举报，或者依法申请调解、仲裁、提起诉讼，也可以当事人之间自行协商解决。
一、如何认定劳动关系
认定劳动关系的标准有：
1、该公司和劳动者之间有法律、法规规定的主体资格；
2、该公司依法制定的劳动规章制度，适用于由该公司的管理、从事用人单位安排的有偿劳动的劳动者；
3、劳动者提供的劳动是该公司业务组成部分的具体证据。
一、公司拖欠工资的处理如下：
1、到劳动行政部门举报；
2、也可以直接申请仲裁；
3、如果对仲裁结果不满意可以在拿到仲裁书后15天之内到起诉。
二、申请劳动仲裁应具备的条件有：
1、申请人与本案有直接利害关系；
2、申请仲裁的争议属于劳动争议；
3、该劳动争议属于该仲裁委员会管辖；
4、申请书及有关材料齐备；
5、提出仲裁要求的一方应当自劳动争议发生之日起六十日内向劳动争议仲裁委员会提出书面申请。
二、小饭店没签合同辞职不给工资怎么办
首先要证明你们之间存在劳动关系及拖欠工资的数额，证据包括：劳动合同、工资发放证明等。对于恶意拖欠工资的行为，除全额支付劳动者工资报酬外，还需加发相当于工资报酬百分之二十五的经济补偿金。有了足够的证据后可以先和老板协商解决，协商不成可以到劳动监察大队举报或申请劳动仲裁。如果对仲裁结果不满意可以在拿到仲裁书后十五天之内到起诉。
三、要怎样解决劳动争议
可以向劳动争议仲裁委员会申请仲裁。用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。
如果调解不成，当事人一方要求仲裁的，可以向劳动争议仲裁委员会申请仲裁。当事人一方也可以直接向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的可以向人民提起诉讼。
【本文关联的相关法律依据】
《中华人民共和国劳动法》第七十七条
用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。
调解原则适用于仲裁和诉讼程序。
《中华人民共和国劳动合同法》第八十五条
用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；
（二）低于当地最低工资标准支付劳动者工资的；
（三）安排加班不支付加班费的；
（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。
