结论：您可以找劳动局（劳动监察大队）投诉该情况，但需要先确认罚款的合法性及收集相关证据。以下为详细分析：
一、罚款的合法性分析
公司规章制度：
- 根据《中华人民共和国劳动合同法》及相关规定，用人单位对员工进行罚款，必须有明确的规章制度作为依据，且该规章制度需经过民主程序制定（如职工代表大会讨论通过），并向员工公示或告知。
- 如果超市的规章制度中明确规定了罚款的情形和金额，且该制度已经向您公示或告知，那么罚款在一定程度上可能是合法的。但罚款金额需合理，不能违反法律法规的强制性规定。
罚款金额的合理性：
- 即使规章制度中有罚款规定，罚款金额也应合理，不能过分高于员工因违规行为所造成的损失。一般来说，罚款金额不应超过员工当月工资的20%，且扣除后的工资不得低于当地最低工资标准。
- 在您的情况下，罚款50元是否合理，需结合您的工资水平及违规行为的性质来判断。如果罚款金额过高或不合理，您有权提出异议。
工资单未记录罚款：
- 工资单是员工工资支付情况的书面记录，用人单位应在工资单中明确列示各项工资组成及扣除项目。如果工资单上未记录罚款，而实际上却扣除了工资，这可能违反了工资支付的相关规定。
二、投诉劳动局的流程及建议
收集证据：
- 在投诉前，您需要收集相关证据，如工资单（虽然未记录罚款，但可作为工资支付情况的参考）、罚款通知（如果有）、工作证、劳动合同等，以证明您与超市的劳动关系及罚款事实。
- 如果可能，还可以收集其他员工的证言或相关规章制度作为辅助证据。
向劳动监察大队投诉：
- 您可以向当地劳动监察大队投诉超市的违法行为。投诉时，需提交书面投诉材料，包括您的个人信息、投诉请求、事实与理由及证据材料等。
- 劳动监察大队在收到投诉后，会进行调查核实，并根据调查结果依法处理。如果超市确实存在违法行为，劳动监察大队会责令其改正，并可能对其处以罚款等行政处罚。
后续行动建议：
- 在投诉过程中，保持与劳动监察大队的沟通联系，及时了解投诉进展情况。
- 如果劳动监察大队的处理结果不满意，您还可以考虑通过劳动争议仲裁或诉讼等法律途径维护自己的合法权益。
三、其他注意事项
- 保持冷静与理性：在处理此类纠纷时，保持冷静与理性至关重要。避免与店长或超市发生直接冲突，以免加剧矛盾。
- 了解法律法规：在投诉前，建议您先了解相关的法律法规和政策规定，以便更好地维护自己的权益。
- 寻求专业帮助：如果您对法律程序或相关规定不熟悉，可以寻求专业律师的帮助。律师可以为您提供法律咨询、代理投诉或诉讼等服务。
最后，如果您在处理此类纠纷过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。我会根据您的具体情况提供专业的法律意见和建议。