要向劳动监察部门投诉公司随意克扣绩效，你需要准备一系列能够证明公司克扣行为的证据，尤其是当公司没有书面绩效时。以下是你需要准备的具体证据及相关的法律分析：
一. 必要的证据
工资条或银行流水：这是最直接证明公司克扣绩效的证据。你可以通过对比不同月份的工资条或银行流水，来指出公司克扣绩效的具体金额和时间。- 例如，如果某个月的工资明显低于其他月份，且没有其他合理解释，那么这很可能就是公司克扣了绩效。
与公司相关人员的沟通记录：包括与HR、直接上级或财务等人员的邮件、短信、电话录音等，这些都能作为公司克扣绩效的间接证据。尤其是当你询问为何绩效被克扣时，对方的回复往往能揭示真相。
同事的证言：如果同事也遭遇了类似的克扣，他们的证言可以相互印证，增强你的证据链。但请注意，同事的证言可能需要他们亲自到劳动监察部门作证，或者至少提供书面证言。
公司的内部规章制度或员工手册：虽然公司可能没有书面绩效，但如果公司的内部规章制度或员工手册中明确规定了绩效的评定和发放方式，而公司实际执行时与之不符，这也是克扣绩效的证据。
其他相关证据：如公司的绩效考核表（如果有的话）、公司的公告或通知等，任何能证明公司克扣绩效行为的材料都应收集起来。
二. 法律依据
根据《中华人民共和国劳动法》第五十条：“工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。”同时，根据《工资支付暂行规定》第十六条：“因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除。但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。”
我建议，在收集完上述证据后，你可以向当地的劳动监察部门提交投诉，并附上所有相关证据。劳动监察部门将会对你的投诉进行调查，并根据调查结果给出相应的处理意见。如果劳动监察部门认定公司存在克扣绩效的行为，他们将会对公司进行处罚，并要求公司补发你的绩效。如有进一步需要，你可以继续咨询我。