在公司上班5个月了，公司未与我签订劳动合同，为了保障自己的利益，怎么能证明我什么时候开始在公司上班？

这就不懂了吧！你没有做过会计你不知道，其实公司的每一笔开支都会在账本上写明，而且会计和出纳各做一个账本每到月底要对账用！你的工资支出也会写在上面！若是你要维护自己的权益，可以联系当地的劳动监察，他们会派专人来监督，再根据你的情况而做处理！不过私营企业就很难说了！他们都会做账，不过你可以购买一个录音笔或是mp3将你想要得到的话好好录下来，然后再拨打媒体电话，等到曝光之后，想必就会有相关单位来处理了！祝你维权之路成功！！

那就只能找证人了

什么纸张 证明没有？

可以找同事证明什么的
你本身就是弱势群体，呈堂的时候会优先考虑你自身的条件的

没有介绍信吗？
你去那家公司之前没有打过那公司的电话吗？
还有其它员工也可以作证啊
你在里面做了什么事也有记录的啊
有这么多东西证明够了没有啊？

填写共时单，请老板或者经理签署。

深圳现在不签合同的工厂太少了,如果整个公司都不签的话那也没有办法了...