如何寻找证据

我2010-11-2到公司上班，2011-3-24才签订劳动合同，期间公司多次对我考核出现错误，人为克扣工资，由于我多次要求他们纠正错误，所以老板非常不满意。

5月公司被退货，他们就乘机把我辞退，还扣我5月1500元,6月1000元工资。

工作期间公司加班没有工资，不办理保险，就这次辞退也没有提前通知。

请问我可以怎样要求赔偿？要求双倍赔偿有什么条件？他们扣我工资合理吗？我可以要求返还吗？请回答具体计算方法以及如何具体维权，找劳动仲裁，他们要求提供公司盖章的辞退证明，可公司根本不会给开，请问如何提供证据？