结论：公司现在一个月扣500元社保个人部分是否合法，不能一概而论，需要结合具体情况判断，以下分情况说明：

1. 若500元符合当地社保个人缴费比例和基数规定
   • 社保个人缴费部分是根据当地规定的缴费比例和缴费基数来计算的。不同地区、不同险种（如养老保险、医疗保险、失业保险等）的个人缴费比例不同，且缴费基数有上下限限制。
   • 例如，某地区养老保险个人缴费比例为8%，医疗保险个人缴费比例为2%，失业保险个人缴费比例为0.5%。如果当地规定的缴费基数下限为5000元，那么按照这个基数计算，养老保险个人每月需缴纳5000×8% = 400元，医疗保险个人每月需缴纳5000×2% = 100元，失业保险个人每月需缴纳5000×0.5% = 25元，三项合计525元。在这种情况下，公司一个月扣500元社保个人部分是合法的，因为该金额在合理缴费范围内。
2. 若500元超出当地社保个人缴费比例和基数规定
   • 如果公司扣除的500元超过了按照当地规定的缴费比例和缴费基数计算出的个人应缴费金额，那么公司的行为是不合法的。
   • 比如，当地规定的缴费基数上限为20000元，按照上述各险种缴费比例计算，养老保险个人最高每月缴纳20000×8% = 1600元，医疗保险个人最高每月缴纳20000×2% = 400元，失业保险个人最高每月缴纳20000×0.5% = 100元，三项合计2100元。但如果公司扣除的500元对应的缴费基数远低于实际工资，且按照实际工资和规定比例计算个人应缴费低于500元，或者公司随意提高了缴费比例导致扣除500元，这都侵犯了员工的合法权益。
3. 关于以前公司不扣个人部分的情况
   • 以前公司不扣个人部分社保费用，这种做法本身可能是不规范的。社保费用依法应由用人单位和员工共同承担，用人单位有义务代扣代缴员工个人应缴纳的社保费用。如果以前公司未扣，可能是公司为了减轻员工负担、自身管理不规范或者存在其他违规操作等原因。但这并不影响现在公司按照规定扣除个人社保费用的合法性判断，现在公司扣除的金额是否合法还是要依据当地的社保政策和规定来确定。

建议：你可以先向公司人力资源部门了解扣除500元社保个人部分的具体计算依据，包括缴费基数和各险种的缴费比例等信息。如果对公司的解释存在疑问或者认为公司扣除的金额不合法，你可以向当地社保部门咨询核实，也可以进一步向我咨询相关法律问题。