针对“员工在商场抽烟被罚款500元是否合法”的问题，我们可以从以下几个方面进行详细分析：

一、公司无行政处罚权

1. 罚款的性质：罚款本质上是一种行政处罚行为，它要求实施者具有相应的行政处罚权。
2. 公司的法律地位：根据《行政处罚法》的相关规定，只有具有行政处罚权的行政机关和法律、法规授权的具有管理公共事务职能的组织，才能在法定职权范围内实施行政处罚。公司作为普通的民事主体，并不具备这种行政处罚权。

二、劳动法律法规的限制

1. 劳动规章制度的制定：根据《劳动合同法》等劳动法律法规，用人单位应当依法建立和完善劳动规章制度，保障劳动者的合法权益。在制定涉及劳动者切身利益的规章制度时，应当经过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。
2. 罚款的合法性：罚款这种直接扣减劳动者工资报酬的做法，并不符合劳动法律法规的规定。法律严格限制用人单位随意克扣劳动者工资，以保护劳动者的经济权益。

三、合法的管理方式

1. 替代措施：尽管公司不能通过罚款来管理员工在非吸烟区的吸烟行为，但可以采取其他合理、合法的管理方式。例如，给予警告、记过、解除劳动合同等纪律处分措施。
2. 程序合规：这些处理方式也需要在符合法律法规的前提下进行，并确保程序合规，充分尊重并保障员工的合法权益。

四、员工的法律救济途径

如果员工认为公司的处理决定侵犯了自己的合法权益，可以依法提起劳动仲裁或诉讼来维护自己的权益。这为员工提供了法律上的救济途径，确保了劳动关系的和谐稳定。

结论

综上所述，员工在商场抽烟被罚款500元是不合法的。商场作为民事主体，无权对员工进行罚款处罚。商场应当通过合法、合理的方式管理员工行为，如劝阻、教育或依据内部规定进行纪律处分等，并确保员工的合法权益不受侵害。同时，员工也应当遵守商场的规章制度和法律法规，共同维护良好的工作环境和秩序。