结论：公司仅因您和同事在卖场打架并报警处理就开除您，且未出具辞退信，这一行为是否合法，需结合具体情况判断，但一般情况下，公司单方面解除劳动合同需符合法定条件并履行相应程序，否则可能构成违法解除。

分析如下：

1. 公司解除劳动合同的法定条件：

   • 根据《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；……（六）被依法追究刑事责任的。
   • 在您的情况下，若打架行为严重违反了公司的规章制度，或给公司造成了重大损害，公司有权解除劳动合同。但“严重违反”和“重大损害”需有明确的界定标准，通常会在公司的规章制度中明确。

2. 公司解除劳动合同的程序要求：

   • 根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
   • 此外，公司解除劳动合同应当出具书面解除通知，即辞退信，明确解除的理由和依据。未出具辞退信可能违反了法定程序。

3. 未出具辞退信的法律后果：

   • 若公司未出具辞退信，您有权要求公司出具，并可以此作为公司违法解除劳动合同的证据之一。
   • 若公司确实违法解除了劳动合同，您有权要求公司支付赔偿金，赔偿金的标准为经济补偿金的两倍。经济补偿金根据您在公司的工作年限和月工资计算。

4. 打架行为是否构成“被依法追究刑事责任”：

   • 打架行为若仅导致行政处罚（如罚款、拘留等），并不构成“被依法追究刑事责任”，因此公司不能以此为由直接解除劳动合同。
   • 若打架行为导致刑事责任（如故意伤害罪等），且您被依法追究刑事责任，则公司有权解除劳动合同。

建议：

• 收集证据：收集与打架事件相关的证据，如报警记录、公司规章制度、辞退通知（如有）等，以证明公司解除劳动合同的合法性和程序性。
• 与公司协商：尝试与公司协商，要求公司出具辞退信并说明解除理由。若公司拒绝，可考虑通过法律途径维护自身权益。
• 申请劳动仲裁：若认为公司违法解除了劳动合同，可向当地劳动仲裁委员会申请劳动仲裁，要求公司支付赔偿金等。

后续行动：

• 若您需要进一步的法律帮助或咨询，请直接向我提问，我将根据您的具体情况提供详细的法律建议。