快递员因被投诉被公司辞退，是否有赔偿需分情况讨论：
若公司辞退行为合法，则无需支付赔偿：
- 合法辞退的情形：根据《劳动合同法》的相关规定，如果快递员因严重违反公司规章制度（如多次被投诉且经查证属实，且该规章制度已明确告知员工并作为劳动合同附件），或者因严重失职、营私舞弊给公司造成重大损害，公司有权依法解除劳动合同，且无需支付经济补偿或赔偿金。
- 举证责任：在此情况下，公司需要承担举证责任，证明快递员的违规行为确实存在，且达到了可以辞退的严重程度。如果公司无法提供充分证据，则可能构成违法辞退。
若公司辞退行为违法，则需支付赔偿：
- 违法辞退的情形：如果公司无法证明快递员的违规行为，或者辞退程序不合法（如未提前通知、未听取工会或职工意见等），则构成违法辞退。
- 赔偿标准：根据《劳动合同法》第八十七条，公司违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿标准按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 计算公式：赔偿金 = 经济补偿 × 2 = （工作年限 × 月工资）× 2（若工作年限不足半年，则月工资按半个月计算；若半年以上不足一年，则按一年计算）。
建议与行动指南：
- 核实辞退原因：快递员应首先核实公司辞退的具体原因，并要求公司出具书面辞退通知，明确辞退理由和依据。
- 收集证据：如果快递员认为公司辞退行为违法，应尽快收集相关证据，如工作记录、投诉处理情况、公司规章制度等，以证明自己的清白或公司的违规行为。
- 协商与调解：在收集到足够证据后，快递员可以尝试与公司进行协商或调解，寻求合理的解决方案。
- 申请劳动仲裁：如果协商无果，快递员可以向当地劳动仲裁委员会申请劳动仲裁，要求公司支付违法辞退的赔偿金。
后续法律后果提示：
- 如果快递员选择申请劳动仲裁并胜诉，公司需按照仲裁裁决支付赔偿金。若公司拒不执行，快递员可以向法院申请强制执行。
- 如果快递员在仲裁或诉讼过程中提供虚假证据或陈述，可能面临法律责任，包括但不限于罚款、拘留等。
如有更多细节或疑问，可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议。