面对公司在没有证据的情况下随意罚款员工的问题，这是一个涉及员工权益保护的重要法律问题。首先，我要明确告诉您，公司的此类行为是违反了《中华人民共和国劳动法》及《工资支付暂行规定》的，员工完全有权要求公司撤销罚款决定并返还已扣除的工资。

接下来，我为您详细阐述应对此类问题的具体步骤和策略：

一、查阅劳动合同与公司规章制度

1. 确认罚款条款：您应首先仔细查阅与公司签订的劳动合同以及公司的相关规章制度。重点查看是否存在关于罚款的明确规定，以及这些规定是否合法合规。如果合同中并未明确赋予公司罚款的权力，或者罚款行为违反了相关法律法规，那么公司的罚款行为显然是不合法的。

二、收集证据

1. 寻找直接与间接证据：尽管可能没有直接证据证明公司罚款的不合理性，但您可以尝试收集一些间接证据来支持您的主张。比如，与其他受罚员工交流，了解他们是否也遭遇了类似的情况，并探讨是否存在共同的特点或模式。同时，关注公司其他不规范的管理行为，这些都可能成为您后续维权的有力依据。
2. 保留沟通记录：在与公司沟通过程中，务必注意保留聊天记录、邮件往来或会议记录等，这些都可以作为后续维权的证据。

三、与公司沟通协商

1. 表达质疑与明确诉求：在收集了一定信息后，您应主动与公司相关负责人进行沟通。以平和且坚定的态度表明公司罚款行为缺乏依据，并明确要求公司撤销罚款决定并返还已扣除的工资。

四、向劳动监察部门投诉

1. 提交投诉材料：如果公司拒绝沟通或坚持其不合法行为，您可以向当地劳动监察部门递交投诉材料。详细说明您的身份信息、公司情况、罚款事实等，并附上相关证据。投诉可以通过线上平台、邮寄或现场提交等方式进行。
2. 关注处理结果与监督：劳动监察部门在收到投诉后会进行调查。如果查证属实，他们将责令公司改正违法行为，退还罚款，并可能对公司进行处罚。您可以密切关注处理结果，并确保公司按照要求执行。

五、申请劳动仲裁

1. 准备仲裁申请：如果您对劳动监察部门的处理结果不满意，可以准备仲裁申请书及相关证据（如工资条、劳动合同、工作证、沟通记录等），提交给当地劳动争议仲裁委员会。
2. 参与仲裁流程：仲裁委员会受理申请后将安排开庭审理。您将有机会陈述自己的观点和理由，并出示证据。仲裁庭将根据双方提供的证据和陈述进行裁决。如果您胜诉，公司需按裁决执行。

六、提起诉讼

1. 考虑诉讼前提：如果您对劳动仲裁结果仍然不满意，可以在规定期限内向人民法院提起诉讼。
2. 参与诉讼流程：您需要向法院提交起诉状和相关证据材料。法院受理后会安排开庭审理，全面审查案件并根据事实和法律作出判决。一旦判决生效，公司必须履行判决确定的义务。

在整个过程中，我建议您保持冷静和理性，遵循法律法规来维护自己的合法权益。同时，如果您需要进一步的法律帮助或咨询，可以考虑寻求专业律师的协助。希望这些建议能对您有所帮助！