老板未经合法程序给员工降500元工资，通常是违法的。下面我从几个角度为你详细分析：

一、劳动合同的约定

根据《中华人民共和国劳动合同法》的相关规定，劳动合同一旦签订，就具有法律效力，双方应当严格履行。工资作为劳动合同的重要组成部分，其数额和支付方式都应当在合同中明确约定。如果老板未经你同意，擅自降低工资，这违反了劳动合同的约定，属于违法行为。

二、降薪的合法程序

即使老板因为某些原因（如公司经营困难、员工绩效不佳等）需要调整工资，也必须遵循合法的程序。这通常包括：

1. 与员工协商：老板应当与你进行协商，说明降薪的原因和依据，并听取你的意见。
2. 达成一致：在协商的基础上，双方应当就降薪事宜达成一致意见，并可以签订书面的变更协议。
3. 办理相关手续：如果降薪涉及到劳动合同的变更，还需要办理相关的变更手续，如修改劳动合同、备案等。

如果老板没有遵循这些程序，擅自降薪，那么这种行为就是违法的。

三、降薪的合法性例外

当然，也存在一些特殊情况，老板降薪可能是合法的。比如：

1. 员工同意：如果你明确同意降薪，并且这种同意是出于自愿、没有受到任何胁迫或欺诈，那么降薪就是合法的。
2. 法定情形：在某些法定情形下，如员工严重违反公司规章制度、给公司造成重大损失等，老板可能根据公司的规章制度或相关法律法规对员工进行处罚，包括降薪。但这种情况需要严格的法定条件和程序支持。

四、你的权益保护

如果老板未经合法程序擅自降薪，你有权采取以下措施保护自己的权益：

1. 与老板协商：首先，你可以尝试与老板进行沟通，说明降薪的违法性，并要求恢复原工资水平。
2. 向劳动监察部门投诉：如果协商无果，你可以向当地的劳动监察部门投诉，请求他们介入调查并处理。
3. 申请劳动仲裁：你还可以向劳动争议仲裁委员会申请劳动仲裁，通过法律途径维护自己的权益。

五、实际案例参考

在实际操作中，有很多类似的案例。比如，某员工因为公司经营困难被降薪，但公司没有与他进行协商，也没有签订书面的变更协议。后来，该员工向劳动争议仲裁委员会申请仲裁，最终仲裁委员会裁决公司恢复原工资水平，并支付了相应的经济补偿。

总结来说，老板未经合法程序给你降500元工资，通常是违法的。如果你遇到了这种情况，不要慌张，可以按照上述建议采取相应的措施保护自己的权益。如果你还有其他问题或需要进一步的法律帮助，随时都可以向我咨询。