结论前置：临时工因顶撞领导被开除并罚款500元，可通过以下途径维权：1. 确认劳动关系性质；2. 核查罚款合法性；3. 收集证据；4. 选择维权途径。以下为详细分析：

1. 确认劳动关系性质

• 临时工身份认定：需明确“临时工”是否属于《劳动合同法》中的“非全日制用工”或“全日制用工”。若未签订书面劳动合同，但实际提供劳动并受管理，仍可能构成事实劳动关系。
• 法律依据：根据《劳动合同法》第7条，用人单位自用工之日起即与劳动者建立劳动关系。即使未签合同，劳动者仍享有劳动法保护的权利。

2. 核查罚款合法性

• 罚款权限：用人单位无权自行对劳动者罚款，除非符合以下条件：
  • 劳动者因故意或重大过失给用人单位造成经济损失；
  • 罚款金额不得超过月工资的20%，且扣除后工资不得低于当地最低工资标准。
• 顶撞行为是否构成罚款理由：顶撞领导本身不属于“造成经济损失”的情形，因此罚款500元可能缺乏法律依据。

3. 收集证据

• 劳动关系证明：工资条、考勤记录、工作证、同事证言等，证明与用人单位存在劳动关系。
• 开除及罚款证据：开除通知、罚款单、录音录像等，证明用人单位的行为及金额。
• 其他证据：如规章制度（需证明已公示或告知劳动者）、顶撞行为的具体情况（是否影响工作等）。

4. 选择维权途径

• 协商解决：与用人单位沟通，要求撤销开除决定、退还罚款并支付赔偿（如违法解除劳动合同的赔偿金）。
• 投诉举报：
  • 向当地劳动监察大队投诉（电话：12333），要求查处用人单位的违法行为。
  • 劳动监察部门可责令用人单位退还罚款、补发工资、恢复劳动关系或支付赔偿金。
• 申请仲裁：
  • 若协商或投诉无果，可向劳动争议仲裁委员会申请仲裁，主张：

       1. 确认用人单位违法解除劳动合同；
       2. 要求支付赔偿金（按工作年限，每满1年支付2个月工资）；
       3. 要求退还罚款；
       4. 补发被开除期间的工资（如适用）。
    

• 诉讼途径：对仲裁结果不服的，可向法院提起诉讼。

5. 注意事项

• 时效性：劳动争议申请仲裁的时效为1年，自知道或应当知道权利被侵害之日起计算。
• 程序优先：劳动争议需先仲裁，对仲裁不服才能诉讼（“仲裁前置”原则）。
• 专业协助：若证据收集或法律程序复杂，可寻求律师帮助，确保维权效果。

建议行动：立即收集证据，优先通过劳动监察投诉或协商解决；若无效，尽快申请仲裁。如有疑问，可直接向我咨询具体操作细节。