这个是很麻烦，为何当初你不要用工协议之类的证据呢？他欠你多少工资呢，你可以找律师咨询下，如果你感觉可以，找律师帮忙讨回工资也是可以的。先去劳动仲裁局咨询下吧，不是去劳动局。
这个应该是被告方举证，不应该你来证明他没给你签合同，应该是公司证明给你签了合同，你说的都是没影的事。你这个情况直接走仲裁吧
如果工资比较多，就找个律师问一下
