劳动仲裁需要什么证据？

公司没有签定劳务合同，仲裁时需要提供什么证据。
公司要求去外地学习，学成回来加工资，需要一个考试，没有考过要扣掉所有费用，可是因为培训机构的原因全国去的人无一人过考试通过，现在公司要扣我们的钱，从工资里扣，并且我们回来的费用先是公司老板拿出来的，现在我们在公司报账钱并且全给老板了。遇到这样的事情，我们如何来维护自己的权益更加好。
而且公司存在招聘人员时，招几人进来在试用期一段时间以公司无多的业务等事情为由辞退一半人员？这些做法是否合理。