你可以通过以下途径解决老板少发500元工资的问题：

1. 先与老板友好沟通，明确工资差异原因
   首先，建议与老板或公司财务部门进行友好、直接的沟通，询问工资少发的具体原因。可能的原因包括但不限于：考勤记录错误、社保或个税扣除差异、绩效未达标、公司财务系统问题等。通过沟通，你可以明确问题所在，并了解公司是否有合理的解释或补发计划。

2. 核查劳动合同与工资条，确认权益
   仔细核查你与公司签订的劳动合同，特别是关于工资结构、发放时间、发放方式等条款。同时，保留好每月的工资条或银行流水记录，这些是证明你应得工资的重要证据。如果合同或工资条中明确规定了应发工资数额，而公司未足额发放，则公司可能涉嫌违反劳动合同约定。

3. 向公司提出书面异议，要求补发工资
   如果沟通无果，或公司拒绝补发工资，你可以向公司提交书面异议，明确指出工资少发的事实、依据及你的要求。书面异议应保留好副本，以备后续维权使用。在异议中，你可以引用劳动合同、工资条等证据，要求公司在合理期限内补发工资。

4. 向劳动监察部门投诉或申请劳动仲裁
   如果公司仍不补发工资，你可以向当地劳动监察部门投诉，或向劳动争议仲裁委员会申请劳动仲裁。在投诉或申请仲裁时，你需要提供充分的证据证明公司少发工资的事实，如劳动合同、工资条、银行流水、书面异议等。劳动监察部门或仲裁委员会将依法进行调查和裁决，维护你的合法权益。

5. 考虑法律途径，提起诉讼
   如果劳动仲裁结果仍不满意，或公司拒不执行仲裁裁决，你还可以考虑向法院提起诉讼，要求公司支付少发的工资及可能的赔偿金。在诉讼过程中，你需要提供充分的证据支持你的主张，并遵循法院的诉讼程序。

在处理此类问题时，有几点需要注意：

• 保留好所有相关证据，如劳动合同、工资条、银行流水、沟通记录等，这些是维权的重要依据。
• 在与老板或公司沟通时，保持冷静和理性，避免情绪化或过激行为。
• 如果对法律程序不熟悉，可以寻求法律援助或咨询专业律师（当然，你可以直接向我咨询相关法律问题），以确保你的权益得到充分维护。