您手里不需有证据证明您为他提供劳动及对方欠您工资的数额。若有证据您可以直接向法院起诉。若现在无证据应首先搜集证据。

可申请劳动仲裁。